求解两个数的最大公约数，一般使用辗转相除法。例如整数a和整数b，用其中较大的数除以较小的数，得商和余数。如果余数为零，那么最大公约数即为b；否则将被除数赋值给a，余数赋值给b，继续进行除法运算。
求解两个数的最小公倍数：两个数的乘积等于其最小公倍数和最大公约数的乘积！！！
Java求最大公约数以及最小公倍数
猜你喜欢
转载自blog.csdn.net/sixingmiyi39473/article/details/80719108
今日推荐
周排行