题目描述

【求最大公约数-辗转相除法】输入任一的自然数A, B, 求A , B的最大公约数。
输入：51 34
输出：17
#include<cstdio>
using namespace std;

int gcd(int xx,int yy)
{
 if(xx==0) return yy;
 else return gcd(yy%xx,xx);
}
int main()
{
    int a,b,t;
    scanf("%d%d",&a,&b);
   
    printf("%d\n",gcd(a,b));
   
    return 0;
}

样例

样例 1

输入：

34 51

输出：

17