Advertisement
nontawat1996

ทำเศษส่วนอย่างต่ำ

Jun 11th, 2012
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.45 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. int min,in1,in2,i;
  5. setmin()
  6. {
  7.     min=in1;
  8.     if(in2<min) min=in2;
  9. }
  10. int main()
  11. {
  12.     scanf("%d%d",&in1,&in2);
  13.     setmin();
  14.     for(i=2;i<sqrt(min);i++)
  15.     {
  16.         if(i>in1 || i>in2) goto next;
  17.         if(in1%i==0 && in2%i==0)
  18.         {
  19.             in1/=i;
  20.             in2/=i;
  21.             i=1;
  22.         }
  23.     }
  24.     next:
  25.     printf("%d :: %d",in1,in2);
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement