#include <iostream>
int main()
{
long long int a, b;
std::cin >> a;
std::cin >> b;
long long int s;
while (b != 0)
{
s = a;
a = b;
b = s%b;
}
std::cout << a;
return 0;
}
辗转相除法
最大公约数
最新推荐文章于 2018-07-23 16:43:32 发布
#include <iostream>
int main()
{
long long int a, b;
std::cin >> a;
std::cin >> b;
long long int s;
while (b != 0)
{
s = a;
a = b;
b = s%b;
}
std::cout << a;
return 0;
}
辗转相除法