此即为求两个数的最大公约数
最大公约数用欧几里得算法
int gcd(int a, int b)
{
if(0 == a%b)
return b;
return gcd(b, a%b);
}
int main()
{
int a,b,c;
scanf("%d %d", &a, &b);
c = gcd(MAX(a,b), MIN(a,b));
printf("%d %d\n", a/c, b/c);
return 0;
}
#include
main(){
int a,b,c,e,d,f,g,m;
scanf("%d%c%d",&a,&c,&b);
c=a%b;
e=a;
d=b;
while(c!=0){
a=b;
b=c;
c=a%b;
}
f=d/b;
g=e/b;
if(b>a){
printf("%d",f);
printf("/");
printf("%d",g);
}else{
printf("%d",g);
printf("/");
printf("%d",f);
}
}
求出分子，分母的最大公约数基本就搞定了
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024