求两个正整数m,n的最大公约数
时间: 2023-05-31 22:06:31 浏览: 254
求m,n最大公约数
可以使用辗转相除法来求两个正整数m和n的最大公约数:
1. 用较小的数除以较大的数,得到余数r;
2. 若r为0,则较大的数即为最大公约数;
3. 若r不为0,则用上一步得到的较小的数除以r,再得到余数,重复此步骤直到余数为0为止,此时较小的数即为最大公约数。
例如,求24和36的最大公约数:
1. 36 ÷ 24 = 1 ... 12
2. 24 ÷ 12 = 2 ... 0,最大公约数为12。
因此,24和36的最大公约数为12。
阅读全文