C++ 例 - 2つの数の最大公約数を求める

C++ 例

ユーザーが2つの数値を入力し、この2つの数値の最大公約数を求めます。

例

#include <iostream> using namespace std; int main() { int n1, n2; cout << "2つの整数を入力してください:"; cin >> n1 >> n2; while(n1 != n2) { if(n1 > n2) n1 -= n2; else n2 -= n1; } cout << "HCF = " << n1; return 0; }

上記のプログラムを実行すると、出力結果は次のとおりです:

输入两个整数: 78
52
HCF = 26

例

#include <iostream> using namespace std; int main() { int n1, n2, hcf; cout << "2つの整数を入力してください:"; cin >> n1 >> n2; //n2 が n1 より大きければ、2つの変数を交換します if ( n2 > n1) { int temp = n2; n2 = n1; n1 = temp; } for (int i = 1; i <= n2; ++i) { if (n1 % i == 0 && n2 % i ==0) { hcf = i; } } cout << "HCF = " << hcf; return 0; }

上記のプログラムを実行すると、出力結果は次のとおりです:

输入两个整数: 78
52
HCF = 26

C++ 例

その他の拡張