import sys for line in sys.stdin.readlines(): a, b = (int(x) for x in line.strip().split()) ret = 1 for i in range(2, min(a,b) + 1): while a % i == 0 and b % i == 0: ret *= i a = a // i b = b // i print(ret * a * b)
import sys for line in sys.stdin.readlines(): a, b = (int(x) for x in line.strip().split()) ret = 1 for i in range(2, min(a,b) + 1): while a % i == 0 and b % i == 0: ret *= i a = a // i b = b // i print(ret * a * b)