PAT备考笔记（二）--求最大公约数

    在考题中有一种题目叫做分数的运算，加减乘除，这个时候就会用到分数的化简，分数相加的时候要统一分母。

所用就会用到求最大公约数的算法，查资料后，得到了一个算法，可以很好的解决求最大公约数的问题，今天就记录一下这个算法；

欧几里得算法（GCD算法或gcd递归定理）：

gcd(x,y) = gcd(y,x%y),(x>y);

简单的算法：

1int gcd(int x, int y)
2{
3     if(y == 0) return x;    
4     if(x < y)      return gcd(y,x);    
5     else        return gcd(y, x%y); 
6}