其他分享
首页 > 其他分享> > 最大公约数和最小公倍数

最大公约数和最小公倍数

作者:互联网

1. 最大公约数

算法:  辗转相除法

假设最大公约数为n, 那么两个数A和B必然是n的整数倍

A % B = C(C也是n的整数倍)

B % C = D(D也是n的整数倍)

....

Y % Z = 0(Z即为最大公约数)

2. 最小公倍数

两数乘积 = 最小公倍数 * 最大公约数

标签:公倍数,整数倍,....,最小,最大公约数,除法
来源: https://blog.csdn.net/a1558451960/article/details/100186042