两种方法求最大公约数

法一：用枚举

1，设t=1；

2，如果u，v两个数都能被t整除，则记下这个t；

3，令t=t+1；重复步骤2，直到t=u或者t=v；

4，那么曾经记下的最大那个可以同时整除u和v的t就是gcd；

 

法二：辗转相除法

1，如果b = 0，那么计算结束，a就是最大公约数；

2，否则，计算a除以b的余数，让a 等于b，让b等于那个余数；

3，回到第一步；

 

利用变量表格法来理解辗转相除法。