输入int a,b;求最简分数,

输入两个数,如a,b,且a,b是都大于0的整数,a<=b,
输出a除以b的结果,
结果用真分数表示,即最简分数。nput:
输入两个数a,b,以EOF结束。

Output:
输出a除以b的结果,结果就分数表示,如,1除以2得1/2,2/4=1/2,如果a等于b,那么输出1。

#include <stdio.h>
#include <string.h>

int gcd(int a, int b) {   
    if (a % b == 0)
        return b;
    else 
        return gcd(b, a % b);
}
int main()
{
    int a;
    int b;
    int x;
  
   while (scanf("%d%d",&a,&b) != EOF)
   {
        x = gcd(a,b);
        //if(a<=b);
        if(a == b) printf("1");
        else
        {
        printf("%d/%d\n", a/x ,b/x);
        }
   }
  
} 
posted @ 2023-09-05 01:29  xuchaoxin1375  阅读(11)  评论(0)    收藏  举报  来源