#include<cstdio>
int gcd(int a, int b){
if(b==0) return a;
else return gcd(b,a%b);
}
int main(){
int m,n;
while(scanf("%d%d", &m, &n)!=EOF){
printf("%d\n", gcd(m,n));
}
return 0;
}
codeup-1818 最大公约数
最新推荐文章于 2024-07-15 22:10:26 发布