题解 AT4164 【[ABC102A] Multiple of 2 and N】

死神审判 · 2020-02-29 11:36:58 · 题解

来保护一下Pascal党。

思路&解析：

求出2和n都能整除的最小正整数，实际上就是让你求2和n的 \operatorname{lcm}。

但是经过了几次实验后发现，输入一个偶数，输出的还是原来的数;输入一个偶数，输出的还是原来的数。

所以如果n是偶数，输出n，如果是奇数，输出2n。

代码：

var n,k:longint;
begin
    readln(n);
    k:=n mod 2;
    if k=1 then
    begin
        writeln(n*2);
        exit;
    end;
    writeln(n);
end.