#include <stdio.h>
int main()
{
int a,b;
scanf("%d/%d",&a,&b);
int c=a,d=b,t;
while(d>0){
t=c%d;
c=d;
d=t;
}
printf("%d/%d",a/c,b/c);
return 0;
}
最小公倍数:可用两数乘积除以最大公约数
#include <stdio.h>
int main()
{
int a,b;
scanf("%d/%d",&a,&b);
int c=a,d=b,t;
while(d>0){
t=c%d;
c=d;
d=t;
}
printf("%d/%d",a/c,b/c);
return 0;
}
最小公倍数:可用两数乘积除以最大公约数