想了好久,怎样求这个啊
输入一个分数,然后输出他的最简形式。我求出了他们的最大公约数,然后就不知道怎么写了,把分子分母同时除以最大公约数,怎么弄
#include <stdio.h>
int main()
{
int a,b,c;
printf("输入 a 和 b:");
scanf("%d%d",&a,&b);
while(b!=0)
{ c=a%b;
a=b;
b=c;
}
printf("%d/%d",a/a,b/b);
}
2015-03-25 09:59

2015-03-25 10:08
2015-03-25 10:38

2015-03-25 15:06
程序代码:
#include <stdio.h>
int gcd(int a, int b) {
return (a % b == 0 ? b : gcd(b, a % b));
}
int main(void) {
int a, b, t;
scanf("%d%d", &a, &b);
if(a && b && a < b) {
t = gcd(a, b);
printf("%d/%d\n", a / t, b / t);
}
return 0;
}

2015-03-25 15:29
2015-03-25 15:38
2015-03-25 17:13