黑马程序员技术交流社区
标题:
求最大公约数和最小公倍数,求更加精准,简便的算法
[打印本页]
作者:
houdongyue
时间:
2016-6-2 22:07
标题:
求最大公约数和最小公倍数,求更加精准,简便的算法
题目：输入两个正整数
m
和
n
，求其最大公约数和最小公倍数。
1.
程序分析：利用辗除法。
*/
/*
*
在循环中，只要除数不等于
0
，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为
0
，返回
*
较大的数，此数即为最小公约数，最小公倍数为两数之积除以最小公倍数。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2