#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
if(a<b)
swap(a,b);
while(a%b!=0)
{
int c;
c=b;
b=a%b;
a=c;
}
cout<<b;
return 0;
}
辗转相除法求两个数的最大公约数
最新推荐文章于 2023-01-24 00:04:23 发布