85问答库 > 求c语言程序。输入两个正整数m和n，求其最大公约数和最小公倍数。

求c语言程序。输入两个正整数m和n，求其最大公约数和最小公倍数。

2024-11-02 00:52:43

推荐回答（2个）

回答1：

#include 
int main() 
{ 
int m, n; 
int m_cup, n_cup, res; /*被除数, 除数, 余数*/ 
printf("Enter two integer:\n"); 
scanf("%d %d", 誉胡猛&m, &n); 
if (m > 0 && n >0) 
{ 
m_cup = m; 
n_cup = n; 
res = m_cup % n_cup; 
while (res != 0) 
{ 
m_cup = n_cup; 
n_cup = res; 
res 庆桥= m_cup % n_cup; 
} 
printf("Greatest common divisor: %d\n", n_cup); 
printf("Lease common multiple : %d\n", 做此m * n / n_cup); 
} 
else printf("Error!\n"); 
return 0; 
}

辗转相除法求最大公约数

最小公倍数 = 两个数的积 / 最大公约数

回答2：