13问答网 > 写两个函数，分别求两个正数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。

写两个函数，分别求两个正数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。

2024-12-04 08:08:30

推荐回答（1个）

回答1：

你试着将最大公约数的while循环换成下面的：
while(a!=0) /* 余数不为0，继续相除，直到余数为0 */
{
r=b%a;
b=a;
a=r;
}
那么应该是可以正确求得结果的，此法为：辗转相除法。

====================================
　｜【真实】【准确】【快速】【完美】｜
====================================

不懂请追问，解决请【采纳为最佳答案】，答题不易，谢谢支持！