けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 102 A - Multiple of 2 and N (灰色, 100 点)

整数問題!

問題概要

整数  N が与えられる。

 N 2 の最小公倍数を求めよ。

解法

一般に最小公倍数を求める方法としてはユークリッドの互助法が知られている。しかし、今回は次のように簡単に考えられる。

  •  N が 2 の倍数のとき:最小公倍数は  N
  •  N が 2 の倍数でないとき:最小公倍数は  2N

これを答えれば正解になる!

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    
    if (N % 2 == 0) cout << N << endl;
    else cout << N * 2 << endl;
}