算法：为了求x和y的最大公约数（假设x大于y）,先计算x除以y的余数M1,M1如果为0,则y为最大公约数；如果不为0则计算y除以 M1,一直计算下去直到余数为0,这是除数Mn为最大公约数.
（1）168%72=24；72%24=0；所以24为最大公约数
（2)153%119=34;119%34=17;34%17=0;所以17为最大公约数
用辗转相除法求下列两数的最大公约数.（1）72,168 （2）153,119
算法：为了求x和y的最大公约数（假设x大于y）,先计算x除以y的余数M1,M1如果为0,则y为最大公约数；如果不为0则计算y除以 M1,一直计算下去直到余数为0,这是除数Mn为最大公约数.
（1）168%72=24；72%24=0；所以24为最大公约数
（2)153%119=34;119%34=17;34%17=0;所以17为最大公约数