【题目描述】
给定两个正整数,求它们的最大公约数。
【输入】
输入一行,包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数,即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
#include<bits/stdc++.h>
using namespace std;
int n,n2;
int j(int a,int b)
{
if(a==0) return b;
else if(b==0) return a;
else return j(b,a%b);
}
int main()
{
cin >> n >> n2;
cout << j(n,n2);
return 0;
}