题面
编写一个程序,找出两个自然数 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;
}