求两个整数m,n的最大公约数,m和n由键盘输入。
时间: 2023-06-05 19:47:19 浏览: 132
求m,n最大公约数
您好,以下是求两个整数m,n的最大公约数的方法:
1. 用辗转相除法求解,即将较大的数除以较小的数,得到余数r,然后将较小的数除以r,再得到余数,如此循环,直到余数为,此时较小的数即为最大公约数。
2. 另一种方法是使用欧几里得算法,即用较大的数除以较小的数,得到商q和余数r,然后将较小的数和余数r再进行相除,得到商q1和余数r1,如此循环,直到余数为,此时较小的数即为最大公约数。
希望能对您有所帮助。
阅读全文