【考研每日一題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