九度oj 题目1056:最大公约数
Posted 琴影
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了九度oj 题目1056:最大公约数相关的知识,希望对你有一定的参考价值。
题目1056:最大公约数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8068
解决:5317
- 题目描述:
-
输入两个正整数,求其最大公约数。
- 输入:
-
测试数据有多组,每组输入两个正整数。
- 输出:
-
对于每组输入,请输出其最大公约数。
- 样例输入:
-
49 14
- 样例输出:
-
7
1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int gcd(int a, int b){ 5 if(b == 0) 6 return a; 7 if(a < b) 8 swap(a, b); 9 return gcd(b, a % b); 10 } 11 12 int main(){ 13 int a, b; 14 while(cin >> a >> b){ 15 cout << gcd(a, b) << endl; 16 } 17 return 0; 18 }
以上是关于九度oj 题目1056:最大公约数的主要内容,如果未能解决你的问题,请参考以下文章