【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
関連記事
閲覧ありがとうございます。 コンテンツをいいねと思ってくださった方にサポートいただけると大変嬉しいです!