まず、以下のような関数を定義します:#include <iostream> int euclideanAlgorithm(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } int main() { int num1, num2; std::cout << "2つの整数を入力してください: "; std::cin >> num1 >> num>>More
C++には、標準ライブラリである <numeric> ヘッダに std::gcd という関数が用意されています。この関数を使用すると、簡単に最大公約数を求めることができます。以下に、std::gcd 関数を使用した最大公約数の求め方の例を示します。>>More
ユークリッドの互除法を使用する方法: ユークリッドの互除法は、2つの整数の最大公約数を見つける最も一般的な方法です。アルゴリズムは次のようになります。int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); }>>More