题解 | #小乐乐与欧几里得#

using System;

public class Program {
    public static void Main() {
        string[] InputNum = Console.ReadLine().Split(" ");

        long Num1 = long.Parse(InputNum[0]);
        long Num2 = long.Parse(InputNum[1]);
        
        //输出结果
        long result = Num1*Num2;

        //辗转相除法求最大公约数,当MaxNum为0时,Num1就是最大公约数
        long MaxNum = 1;
        while (MaxNum != 0) {
            long tmp = Num1 / Num2;
            MaxNum = Num1 % Num2;
            Num1 = Num2;
            Num2 = MaxNum;
        }
        
        //两数之积除于最大公约数就是最小公倍数
        Console.WriteLine((result/Num1)+Num1);
    }
}