想了好久,怎样求这个啊
输入一个分数,然后输出他的最简形式。我求出了他们的最大公约数,然后就不知道怎么写了,把分子分母同时除以最大公约数,怎么弄
#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);
}
#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; }