整数問題!
問題概要
整数 が与えられる。
と の最小公倍数を求めよ。
解法
一般に最小公倍数を求める方法としてはユークリッドの互助法が知られている。しかし、今回は次のように簡単に考えられる。
- が 2 の倍数のとき:最小公倍数は
- が 2 の倍数でないとき:最小公倍数は
これを答えれば正解になる!
#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; }