Toggle navigation
ZUAOJ
常见问答
问题
状态
排名
竞赛&作业
[
问题
状态
排名
统计
]
Login
问题 : ch——最大公约数和最小公倍数
问题 : ch——最大公约数和最小公倍数
时间限制:
1 Sec
内存限制:
128 MB
提交:
841
解决:
672
[
提交
][
状态
][
讨论版
][命题人:
]
题目描述
本题要求两个给定正整数的最大公约数和最小公倍数。
输入
输入在一行中给出两个正整数M和N(
≤1000
)。
测试点1:
500 200
测试点2:
1 1000
输出
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
样例输入
511 292
样例输出
73 2044
提示
[
提交
][
状态
]