codeup3843 最大公约数

codeup3843  最大公约数

时空限制    1000ms/128MB

题目描述

求两个正整数的最大公约数。

输入

两个正整数，空格隔开。

输出

一个整数，表示最大公约数。

样例输入

36 28

样例输出

4

 

代码

#include<iostream>
using namespace std;

int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}

int main(){
	int m,n;
	while (cin>>m>>n)
		cout<<gcd(m,n)<<endl;
	return 0;
}