介绍        辗转相除法（又称欧几里德算法）是一种求最大公约数的算法。它基于这样一个事实：两个数的最大公约数等于较大数和较小数余数的最大公约数。即两个数相除，再将除数和余数反复相除，当余数为0时，取当前除法的除数作为最大公约数。如：求