最小公约数（欧几里得算法）

###题目描述
题目描述
输入两个正整数，求其最大公约数。
输入描述:
测试数据有多组，每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入

49 14
输出

7

###代码 & 分析

其实就是记一下递归写法，挺简洁的。。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int a;
int b;
int gcd(int a, int b){         //普通写法
    int k = a%b;
    while(k){
        a = b;
        b = k;
        k = a%b;
    }
    return b;
}
int gcd1(int a, int b){         //递归形式的写法
    if(b==0)
        return a;
    else
        return gcd1(b, a%b);
}
int gcd2(int a, int b){         //更简单的写法
    return b==0?a:gcd2(b, a%b);
}
int main(){
  while(cin>>a){
    cin>>b;
    cout<<gcd(a ,b)<<endl;
    cout<<gcd1(a, b)<<endl;
    cout<<gcd2(a, b)<<endl;
  }
}