#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int sgcd(int a, int b)
{
if(a < b) swap(a, b);
return b ? sgcd(a-b, b) : a;
}
int main()
{
int a, b;
cin >> a >> b;
cout << sgcd(a, b) << endl;
return 0;
}
辗转相减法
最新推荐文章于 2023-01-26 15:51:07 发布