2271 - 2013_12_13_E
MiaoWu想知道两个数的最大公约数是多少，请你实现
Input
多组输入，到文件末尾结束
每组数据输入两个数字a,b。
Output
每组数据输出一行，输出a和b的最大公约数
Examples
Input
2 5 3 6 10 100
Output
1 3 10
Solution 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; }