求和，最大公约数

求和

　　

 

我们可以想象成1-二分之一+三分之一+负的四分之一

 像这样，我们输入十二，十二就是1后面有十一个数，减二分之一加负的三分之一这种的

 

 枚举

设i为2;

如果a和b都能被i整除，则记下这个i

 i加1后重复第2步，直到i等于a或b;

那么，曾经记下的最大的可以同时整除a和b的i就是gcd

 

辗转相除法

如果b等于0，计算结束，a就是最大公约数;
否则，计算a除以b的余数，让a等于b，而b等于那个余数;
回到第一步。

 

最大公约数、

while，先确定条件再去循环