私の環境ではstd::gcdが使えなかったので自作した。
gcd関数が最大公約数を求める関数
サンプルコード例だと97が得られる
#include<iostream>
auto gcd(int x, int y) {
if (x % y == 0) {
return y;
}
else {
return gcd(y, x % y);
}
}
int main() {
std::cout << gcd(776, 1261);
}
C++で最大公約数を求める
C/C++/C#
コメント