Lcm - 题目详情 - xfxcy

ID: 2148

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

对于任意的>1的n gcd(a, b)不是n^2的倍数
也就是说gcd(a, b)没有一个因子的次数>=2

输入格式

一个正整数T表示数据组数

接下来T行每行两个正整数表示N、M

输出格式

T行每行一个整数表示第i组数据的结果

数据范围与约定

HINT

T <= 10000

N, M<=4000000