时间限制: 1000 ms 内存限制: 65536 KB
提交数: 27815 通过数: 17053
【题目地址】
信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=1207
【题目描述】
给定两个正整数,求它们的最大公约数。
【输入】
输入一行,包含两个正整数(<1,000,000,000)。
【输出】
输出一个正整数,即这两个正整数的最大公约数。
【输入样例】
6 9
【输出样例】
3
【答题思路】
利用辗转相除法求最大公因数,并将他写入递归函数中
【输出样例】
#include <bits/stdc++.h>
using namespace std;int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}int main() {
int a, b, q;
cin >> a >> b;
cout << gcd(a, b);return 0;
}