最大公约数

题面

编写一个程序，找出两个自然数 a 和 b 的最大公约数。

输入

a 和 b 在由单个空格分隔的行中给出。

1≤a,b≤109

输出

输出 a 和 b 的最大公约数。

输入样例

54 20

输出样例

2

#include <bits/stdc++.h>
using namespace std;
int get_gcd(int m,int n)
{
    int r;
    while(n!=0)
    {
        r=m%n;
        m=n;
        n=r;
    }
    return m;
 } 
int main()
{
    int m,n;
    cin>>m>>n;
    cout<<get_gcd(m,n);
    return 0;
}