#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y);
int main(){
int a,b;
cin>>a>>b;
if(a<b){
int tmp=a;
a=b;
b=tmp;
}
cout<<gcd(a,b);
return 0;
}
int gcd(int x,int y){
int tmp;
while(y){
tmp=y;
y=x%tmp;
x=tmp;
}
return x;
}
3075 7592:求最大公约数问题
最新推荐文章于 2024-05-21 20:29:42 发布