题目描述
输入两个正整数,求其最大公约数。
输入描述:
测试数据有多组,每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入
49 14
输出
7
经验
- c=a%b; a=b; b=c;可以自动实现a、b之间数据的交换;
AC代码
#include <iostream>
#include <stdio.h>
using namespace std;
int common(int a,int b,int c){
if(a%b){
c=a%b;
a=b;
b=c;
return common(a,b,c);
}
else if(!a%b){
return b;
}
}
int main(){
int a=0,b=0,c=0;
cin>>a>>b;
cout<<common(a,b,c)<<endl;
return 0;
}