最大公约数

E - 最大公约数

Time Limit: 1000 MS Memory Limit: 65536 KB

64-bit integer IO format: %lld , %llu Java class name: Main

[Submit] [Status]

Description

你的任务是计算A与B的最大公约数

Input

对于每组数据：
第一行，包含两个数字a和b（1 <= a, b <= 10000）

Output

对于每组数据：
输出a与b的最大公约数

Sample Input

2 3
12 16

Sample Output

1
4

#include<iostream>
using namespace std;

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}
int main()
{
    int n,m;
    while(cin>>n>>m){
        int ans=gcd(n,m);
        cout<<ans<<endl;
    }
}