【考研每日一题40】最大公约数（C++）

原题地址：牛客网

题目描述

输入两个正整数，求其最大公约数。

输入描述:

测试数据有多组，每组输入两个正整数。

输出描述:

对于每组输入,请输出其最大公约数。

示例1

输入

49 14

输出

7

分析：

gcd模板。

代码：

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int m,int n)
{
	if(m%n==0)return n;
	else return gcd(n,m%n);
}
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        cout<<gcd(m,n)<<endl;
    }
    return 0;
}

2020.4.28