用java如何java求两个整数的最大公约数数的最小公倍数

【JAVA】题目:输入两个正整数m和n,求其最大公约数和最小公倍数.
输入两个正整数m和n,求其最大公约数和最小公倍数.
/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数莋为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数為两数之积除以最大公约数.*/

我要回帖

更多关于 辗转相除法求最大公约数java 的文章

 

随机推荐