SHAOXIAOJ正在加载中...

1068: 最大公约数和最小公倍数

金币值:2 定数:4 时间限制:1.000 s 内存限制:128 M
解决:26 提交:36 正确率:72.22% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 循环结构

题目描述

本题要求两个给定正整数的最大公约数和最小公倍数。

输入

输入在一行中给出两个正整数M和N(N≤1000)。

输出

在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。

样例输入    复制

511 292

样例输出    复制

73 2044