スクリーンショット_2019-06-07_1

【C++】2つの値の公約数を求める

プログラム

aとbに値を入力し、
その2つの公約数の結果を出力するプログラムが以下になります。

#include <iostream>

using namespace std;

int main()
{
   int a, b;
   cin >> a >> b;

   int min = ::min(a, b);
   for (int i = 1; i <= min; i++)
   {
       if (a%i==0 && b%i==0)
       {
           cout << i << endl;
       }
   }
   return 0;
}

入力例

8 12

出力結果

1
2
4

AtCoderの問題

公約数を使ったAtCoderの問題も紹介しておきます。
[AtCoder Beginner Contest 120] B - K-th Common Divisor

関連記事


閲覧ありがとうございます。 コンテンツをいいねと思ってくださった方にサポートいただけると大変嬉しいです!