标签:mil end nbsp return man esc style names 限制
题目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 }
标签:mil end nbsp return man esc style names 限制
原文地址:http://www.cnblogs.com/qinduanyinghua/p/6482985.html