求90和210的最大公因数 - 辗转相除法详解

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

辗转相除法是一种求最大公因数的算法，它用于计算两个正整数（或多个正整数）的最大公因数，也称为最大公约数。

步骤如下：

(1) 首先比较两个数值，将较大的数值赋值给变量A，较小的数值赋值给变量B；

(2) 用A除以B，将商赋值给变量C；

(3) 计算A除以B的余数，将余数赋值给变量D；

(4) 如果D等于0，则B的值就是A和B的最大公因数；

(5) 如果D不等于0，则将B的值赋值给变量A，将D的值赋值给变量B，然后重复步骤(2)和步骤(3)直到D等于0，此时B的值就是A和B的最大公因数。

用辗转相除法求90和210的最大公因数：

将90赋值给变量A，210赋值给变量B；

用A除以B，将商赋值给变量C，此时C的值为0；

计算A除以B的余数，将余数赋值给变量D，此时D的值为90；

由于D不等于0，将B的值赋值给变量A，将D的值赋值给变量B，此时A的值为210，B的值为90；

重复步骤(2)和步骤(3)，此时C的值为2，D的值为0；

由于D等于0，B的值就是A和B的最大公因数，即90和210的最大公因数为90。