信息学奥赛一本通(1207:求最大公约数问题)
作者:互联网
1207:求最大公约数问题
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14502 通过数: 9232
【题目描述】
给定两个正整数,求它们的最大公约数。
【输入】
输入一行,包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数,即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
【分析】
这是一道模板题,直接套用模板即可。
【参考代码】
#include <stdio.h>
long long gcd(long long a,long long b)
{
return b ? gcd(b,a%b) : a;
}
int main()
{
long long a,b;
scanf("%lld%lld",&a,&b);
printf("%lld\n",gcd(a,b));
return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1207
标签:正整数,gcd,1207,long,最大公约数,奥赛,return 来源: https://blog.csdn.net/lvcheng0309/article/details/117928011