忧虑鞋垫

文章
4
资源
0
加入时间
2年10月17天

输入两个正整数m和n,求其最大公约数和最小公倍数

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。程序分析:A:两个数求最大公约数,可以用辗转相除法。始终用较大数(被除数)除以较小数(除数),然后用除数代替较大数(被除数),余数代替较小数(除数),代替完后继续让新的被除数除以除数。直到相除余数为0时。最后的除数就是最大公约数。B:两个数的最小公倍数则是两个数的乘积除以这两个数的最大公约数即可。举例说明:求36和8的