1056.最大公约数
- 题目描述:
-
输入两个正整数,求其最大公约数。
- 输入:
-
测试数据有多组,每组输入两个正整数。
- 输出:
-
对于每组输入,请输出其最大公约数。
- 样例输入:
-
49 14
- 样例输出:
-
7
#include<iostream> using namespace std; int gcd(int a,int b) { return b!=0 ? gcd(b,a%b) : a; } int main(){ int a,b; while(cin>>a>>b){ int c=gcd(a,b); cout<<c<<endl; } return 0; }