7544: 第六章：函数的使用《练习5:求最大公约数gcd》

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：2

题目描述

【求最大公约数-辗转相除法】输入任一的自然数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;
}

样例输入 复制 

34 51

样例输出 复制 

17

来源/分类

提交提交记录统计露一手!