求最大公约数问题

Description

如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。

Input

一行，包含两个整数m和n（1≤m,n≤1000000000）。

Output

一行，包含一个整数，表示m和n的最大公约数。

Sample Input 1 

28 36

Sample Output 1

4

AC：

#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int m,int n){
	int r=m%n;
	while(r!=0){
		m=n;
		n=r;
		r=m%n;
	}return n;
}
int main(){
	int m,n;
	cin>>m>>n;
	cout<<gcd(m,n);
}