2271 - 2013_12_13_E
MiaoWu想知道两个数的最大公约数是多少，请你实现
题目输入
多组输入，到文件末尾结束
每组数据输入两个数字a,b。
题目输出
每组数据输出一行，输出a和b的最大公约数
输入/输出样例
题目输入
2 5 3 6 10 100
题目输出
1 3 10
C++解答
#include<iostream> using namespace std; int gcd(int a,int b) { if(a==0) return b; if(b==0) return a; else return gcd(b%a,a); } int main() { int n,m; while(cin>>n>>m) { cout<<gcd(n,m)<<endl; } return 0; }