求两个数的最大公约数我们首先可以想到辗转相除法,即用最大的数除以小的数得到以后的余数,再用上次较小的数继续除以余数直到余数为0.最后剩下的最小数即為最大公约数。
例如16,10,求最大公约数
最小公倍数就是两个数的乘积除以最大公约数;
求两个数的最大公约数我们首先可以想到辗转相除法,即用最大的数除以小的数得到以后的余数,再用上次较小的数继续除以余数直到余数为0.最后剩下的最小数即為最大公约数。
例如16,10,求最大公约数
最小公倍数就是两个数的乘积除以最大公约数;
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。