SHAOXIAOJ正在加载中...

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

金币值:2 定数:4 时间限制:1.000 s 内存限制:128 M
正确:20 提交:24 正确率:83.33% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 循环结构

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

511 292

输出样例    复制

73 2044