分数化简
分数可以化简到最简形式，比如12/20可以化简成6/10和3/5，3/5是最简形式； 100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。 请定义一个函数，函数原型为： int gcd(int a, int b); 函数功能：计算a和b的最大公约数。 编程调用gcd函数，将任意一个分数化简成最简形式。输入格式:
输入两个正整数m和n ，中间用/分隔，m表示分子，n表示分母。
输出格式:
输出分数化简之后的最简分数。
输入样例:
100/8
输出样例:
在这里给出相应的输出。例如：
25/2
#include<stdio.h>
int gcd(int a, int b)
{
int i;
for (i=a;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
a=a/i;
b=b/i;
}
}
return i;
}
int main()
{
int a,b,i;
scanf("%d/%d",&a,&b);
gcd(a,b);
printf("%d/%d",a,b);
return 0;
}
求问哪里有问题？ 你这程序。。。。问题大了去了
先说gdc函数内的问题
函数内的for循环，结束后i肯定为0，所以不管你传参过来的是多少，return返回去的都是0.所以你写的gdc不可能求出最大公约数
再说说主函数内的问题
你调用的gdc但是返回值也没有用到啊，a和b也没有改变啊，printf的时候a还是原来的a，b还是原来的b
在你的程序基础上修改了
#include<stdio.h>
int gcd(int a, int b)
{
int i;
for (i=a;i>=1;i--)
{
if(a%i==0&&b%i==0)
{
a=a/i;
b=b/i;
break;
}
}
return i;
}
int main()
{
int a,b,i;
scanf("%d/%d",&a,&b);
i=gcd(a,b);
printf("%d/%d",a/i,b/i);
return 0;
}
此外求最大公约，效率最高的是下面这种写法，欧几里得算法
#include<stdio.h>
int gcd(int a, int b)
{
int t;
while(b)
{
t=a%b;
a=b;
b=t;
}
return a;
}
int main()
{
int a,b,i;
scanf("%d/%d",&a,&b);
i=gcd(a,b);
printf("%d/%d",a/i,b/i);
return 0;
} sunrise085 发表于 2020-4-28 11:27
你这程序。。。。问题大了去了
先说gdc函数内的问题
函数内的for循环，结束后i肯定为0，所以不管你传参过 ...
十分感谢{:10_275:}
页:
[1]