210 和 90 的最大公因数 - 详细步骤解析

最大公因数是指两个或多个数的公有因数中最大的一个，也叫最大公约数。

求最大公因数的常用方法有质因数分解法、穷举法和辗转相除法。其中辗转相除法是最常用的方法，也叫欧几里得算法。

求 210 和 90 的最大公因数，可以使用辗转相除法来求解。

步骤一：令 a=210，b=90，a>b

步骤二：a÷b，取余数 r

210÷90=2……r=30

步骤三：令 a=b，b=r

即 a=90，b=30

步骤四：重复步骤二和步骤三，直到 r=0 为止

90÷30=3……r=0

步骤五：最大公因数=a

最大公因数=90