输入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);
}
}
}