Cho 2 số nguyên dương \(a\) và \(b\). Trong toán học người ta kí hiệu \(GCD\) là ước chung lớn nhất của 2 số, \(LCM\) là bội chung nhỏ nhất của 2 số. Hãy tìm giá trị của \(GCD(a, b) + LCM(a, b)\).

INPUT FORMAT

1 dòng gồm số 2 số nguyên dương \(a, b(1 \leq a, b \leq 10^6)\).

OUTPUT FORMAT

In ra 1 số nguyên dương là giá trị của \(GCD(a, b) + LCM(a, b)\).

Ví dụ:

Input

4 6

Output

14

Giải thích ví dụ mẫu:

Ví dụ:

Input:

4 6

Output:

14

Giải thích: GCD của 4 và 6 là 2, LCM của 4 và 6 là 12; tổng là 2 + 12 = 14.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House