题解 | 小乐乐与欧几里得

using System;
public class Program {
    public static void Main() {
        string[] str = Console.ReadLine().Split();
        long a = long.Parse(str[0]);
        long b = long.Parse(str[1]);
        long A = a;
        long B = b;
        while(b != 0){
            long temp = a % b;
            a = b;
            b = temp;
        }
        long gcd = a;
        long lcm = A / gcd * B;
        Console.WriteLine("{0}",gcd + lcm);
       
    }
}