最大公约数和最小公倍数 - 题目详情 - FMCRAFT OJ

ID: 1029

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

洛谷

说明

输入k对正整数m,n,求m,n的最大公约数和最小公倍数。

输入格式

【输入文件】

输入第一行有一个整数k，跟着有k行，分别是m,n。（1<=k<=100,1<=m,n<=1000）

输出格式

【输出文件】

输出有k行，分别是每对数m,n的最大公约数和最小公倍数（用空格隔开）。

6 72
3 36
14 28

来源

洛谷