题目描述
知识点
最大公约数
结果
实现
码前思考
模板题,没什么好说的。。。
代码实现
#include "bits/stdc++.h"
using namespace std;
int a;
int b;
int gcd(int a,int b){
if(b == 0){
return a;
}else{
return gcd(b,a%b);
}
}
int main(){
while(~(scanf("%d",&a))){
scanf("%d",&b);
printf("%d\n",gcd(a,b));
}
return 0;
}
码后反思
- 加油💪