题目描述:
输入两个正整数,求其最大公约数。
输入描述:
测试数据有多组,每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
输入
49 14
输出
7
C++实现:
#include<iostream>
using namespace std;
int main(){
int a,b;
while(scanf("%d %d",&a,&b)!=EOF){
//核心代码
while(b!=0){
int t=a%b;
//以下两句顺序很重要!!!
a=b;
b=t;
}
cout<<a<<endl;
}
}