解释最大公约数

   就是说如果有一个自然数 a 能被自然数 b 整除，则称 a 为 b 的倍数， b 为 a 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

     现在学得到是 辗转相除法 又称欧几里得算法 

   举例求434和652的最大公约数，用辗转相除法：

434%652=434 交换除数为652，被除数为余数434

652%434=218 交换除数为434，被除数为余数218

434%218=216 交换除数为218，被除数为余数216

218%216=2 交换除数为216，被除数为余数2

216%2=0 得到最大公约数为2

  通过举例就可以了解最大公约数了。