从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).哪里错了?

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/11 12:04:13

从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).哪里错了?
#include
int main (void)
{
FILE * fp;
int a,b,count=1,i;
fp=fopen("c.txt","r");
while (!feof(fp)){
fscanf(fp,"%d%d",&a,&b);
printf ("Case %d",count);
count++;
if (a==0||b==0)
printf ("no GCD\nno LCM");
for (i=a;i>=1;i--)
if (a%i==0&&b%i==0){
printf ("GCD(%d,%d)=%d",a,b,i);
break;
}
for (i=a;i<=a*b;i++)
if (i%a==0&&i%b==0){
printf ("LCM(%d,%d)=%d",a,b,i);
break;
}
};
return 0;
}

我觉得没有错

gcd(a,b) = gcd (a+b,lcm (a,b)) gcd(a,a+b)=gcd(a,b) 证明 a 和 a+b 的最大公约数等于 a和b的最大公约数如何证明gcd(a,b) = gcd(a+b,lcm(a,b)) 如何证明 gcd(a,b) = gcd( a+b,lcm (amb)) 编一个程序,用递归函数 gcd(a,b)实现求两个整数 a,b 最大公因子的欧几里德算法.输入任意整数a,b,调用递输入两个正整数A,B,求A ,B的最小公倍数. 1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd a除以b等于c.a和b的最大公约数是多少和最小公倍数求用递归按如下公式求正整数a,b的最大公约数gcd(a,b). 以下函数fun用于求两个整数a和b的最大公约数.填空题以下函数fun用于求两个整数a和b的最大公约数.填空用C语言分别编写求两个正整a,b的最大公约数和最小公倍数的程序