题目描述
输入两个正整数a,b,求其最大公约数(1 ≤ a , b ≤ 2147483647)。
输入描述
输入两个正整数。
输出描述
对于每组输入,请输出其最大公约数。
样例1
输入
49 14
输出
7
#include <iostream>
using namespace std;
int main()
{
int a, b, temp;
cin >> a >> b;
temp = min(a, b);
for(int i = min(a,b); i >= 1; i--)
{
if(a % i == 0 && b % i == 0)
{
cout << i ;
break;
}
}
}