小乐乐与欧几里得

输入描述:

每组输入包含两个正整数n和m。(1 ≤ n ≤ 109，1 ≤ m ≤ 109)

输出描述:

对于每组输入，输出一个正整数，为n和m的最大公约数与最小公倍数之和。