从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).哪里错了?
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/06 00:20:42
从输入文件中读入两个整数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;
}
#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的最大公约数和最小公倍数的程序