Мужики помогите уже второй день сижу не могу придумать ничего...
M и N числитель и знаменатель обыкновенной дроби. Составить программу, позволяющую сократить эту дробь.#include <stdio.h>
#include <conio.h>
#include <math.h>
void main()
{
int n,m,z;
float a;
printf("\ninput n/m\t");
scanf ("%d/%d",&n,&m);
while (n%2==0 & m%2==0)
{
n/=2;
m/=2;
}
while (n%3==0 & m%3==0)
{
n/=3;
m/=3;
}
while(n%m==0 || m%n==0)
{
if (n>m) {
z=fabs(m);
m/=z;
n/=z;
}
else {
z=fabs(n);
m/=z;
n/=z;
}
}
printf("sokrashenna9I drob %d/%d\n",n,m);
getch();
}
проблема в следующем
в условии последнего цикла нужно чтобы условие удовлетворяло дроби такой как 121/11 или 13/39.
заранее спасибо.