#include <iostream>
using namespace std;
int GCD(int x, int y)
{
int tmp;
if(y > x)
{
tmp = x;
x = y;
y = tmp;
}
while(y > 0)
{
tmp = x % y;
x = y;
y = tmp;
}
return x;
}
int main()
{
int x, y;
cin >> x >> y;
cout << GCD(x, y) << endl;
return 0;
}
求最大公约数 C++
最新推荐文章于 2023-01-16 16:36:27 发布