50道Java习题之06

来源:互联网 发布:大红酸枝家具价格淘宝 编辑:程序博客网 时间:2024/06/05 09:14

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

分析:求最大公约数可以用辗转相除法求得,用较大的数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数。最小公倍数为两数之积除以最大公约数。


0 0
原创粉丝点击