Мужики помогите уже второй день сижу не могу придумать ничего...  
 M и N числитель и знаменатель обыкновенной дроби. Составить программу, позволяющую сократить эту дробь.
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.
заранее спасибо.