c

来源:互联网 发布:mac totalfinder 破解 编辑:程序博客网 时间:2024/06/05 00:44
 #include<stdio.h>
int cal_gcd(int m,int n)
{
int remainder,x;
if(n>m)
{
x=n;
n=m;
m=x;
}
if(n<0)
n=-n;
if(m<0)
m=-m;
while(n!=0){
remainder=m%n;
m=n;
n=remainder;
}
return m;
}
int main(void)
{
int num,denom,remainder;
scanf("%d/%d",&num,&denom);
remainder=cal_gcd(num,denom);
num/=remainder;
denom/=remainder;
printf("In lowest term:%d/%d",num,denom);
return 0;
}
1 0
原创粉丝点击