【C++】2つの値の最大公約数と最小公倍数を求める

aとbに値を入力することで、
2つの値の最大公約数と最小公倍数を出力するプログラムが以下になります。

#include <iostream>

using namespace std;

int gcd(int a, int b)
{
   if (a%b == 0)
   {
       return(b);
   }
   else
   {
       return(gcd(b, a%b));
   }
}

int lcm(int a, int b)
{
   return a * b / gcd(a, b);
}

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

   cout << "最大公約数:" << gcd(a, b) << endl;
   cout << "最小公倍数:" << lcm(a, b) << endl;
   return 0;
}

入力例

8 12

出力結果

最大公約数:4
最小公倍数:24

AtCoderの問題

上記に関連したAtCoderの問題も紹介しておきます。
[AtCoder Beginner Contest 102] A - Multiple of 2 and N

A - Multiple of 2 and N

関連記事