用辗转相除法求两个整数的最大公约数

2026年09月23日 13:11

有1个网友回答

网友（1）：

辗转相除法求两个整数的最大公约数的步骤：
一、用一个数除以另一个数，列出第一个算式。注意第一步最好用较大的数除以较小的数；
二、接下来，用上一个算式的除数除以余数；
三、反复做第二步，直到余数为0为止；
四、最后一个算式的除数，就是两个数的最大公约数。
举例如下：
求3854与216的最大公约数：
3854÷216=17……182
216÷182=1……34
182÷34=5……12
34÷12=2……10
12÷10=1……2
10÷2=5……0
得：3854与216的最大公约数是2。