C 语言 最大公约数和最小公倍数:从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).输入输入有若干行,每行有两个整数a和b,(|a|,|b|
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/27 11:00:52
![C 语言 最大公约数和最小公倍数:从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).输入输入有若干行,每行有两个整数a和b,(|a|,|b|](/uploads/image/z/1118129-41-9.jpg?t=C+%E8%AF%AD%E8%A8%80+%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%EF%BC%9A%E4%BB%8E%E8%BE%93%E5%85%A5%E6%96%87%E4%BB%B6%E4%B8%AD%E8%AF%BB%E5%85%A5%E4%B8%A4%E4%B8%AA%E6%95%B4%E6%95%B0a%2Cb%2C%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0GCD%28a%2Cb%29%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E5%92%8CLCM%28a%2Cb%29.%E8%BE%93%E5%85%A5%E8%BE%93%E5%85%A5%E6%9C%89%E8%8B%A5%E5%B9%B2%E8%A1%8C%2C%E6%AF%8F%E8%A1%8C%E6%9C%89%E4%B8%A4%E4%B8%AA%E6%95%B4%E6%95%B0a%E5%92%8Cb%2C%28%7Ca%7C%2C%7Cb%7C)
C 语言 最大公约数和最小公倍数:从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).输入输入有若干行,每行有两个整数a和b,(|a|,|b|
C 语言 最大公约数和最小公倍数:
从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).
输入
输入有若干行,每行有两个整数a和b,(|a|,|b|
C 语言 最大公约数和最小公倍数:从输入文件中读入两个整数a,b,求最大公约数GCD(a,b)和最小公倍数和LCM(a,b).输入输入有若干行,每行有两个整数a和b,(|a|,|b|
#include
int GCD(int a,int b)
{
if ( 0 == a || 0 == b)
{
return -1;
}
else
{
while ( b != 0 )
{
int temp = a % b;
a = b;
b = temp;
}
return a;
}
}
int LCM(int a,int b)
{
int t = GCD(a,b);
if (-1 == t)
{
return -1;
}
else
{
return (a * b / t);
}
}
int main()
{
FILE* pFile = fopen("input.txt","r");
int a,b;
int i = 0;
int t;
while (!feof(pFile))
{
fscanf(pFile,"%d %d",&a,&b);
t = GCD(a,b);
printf("Case %d:",++i);
if (-1 == t)
{
printf("no GCDno LCM\n");
}
else
{
printf("GCD(%d,%d) = %dLCM(%d,%d) = %d\n",
a,b,t,a,b,a * b / t);
}
}
fclose(pFile);
system("pause");
}