赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
问题 BA: 最大公约数和最小公倍数
传统题
1.000s
时间限制
128MB
内存限制
50 提交
25 解决
【题目描述】
输入k对正整数m,n,求m,n的最大公约数和最小公倍数。
【输入】
【输入文件】
输入第一行有一个整数k,跟着有k行,分别是m,n。(1<=k<=100,1<=m,n<=1000)
【输出】
【输出文件】
输出有k行,分别是每对数m,n的最大公约数和最小公倍数(用空格隔开)。
【样例输入】
复制
3 24 18 12 9 14 28
【样例输出】
复制
6 72 3 36 14 28
题目类型~
数学-约数与倍数
咻咻~
提交答案
状态
返回作业