#21426. [MOI周比赛] 最大约数与最小公倍数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

倍数与约数:如果 a 能被 b 整除 ,a 就叫做 b 的倍数 ,b 就叫做 a 的约数。约 数和倍数都表示一个整数与另一个整数的关系,不能单独存在 。

最大公约数:几个整数中公有的约数 ,叫做这几个数的公约数;其中最大的 一个 ,叫做这几个数的最大公约数 。

举例:12、16 的公约数有 1、2、4 ,其中最大的一个是 4 ,所以 4 是 12 与 16 的最大公约数 。

最小公倍数:几个自然数公有的倍数 ,叫做这几个数的公倍数 ,其中最小的 一个 ,叫做这几个数的最小公倍数 。

举例:4 的倍数有 4、8、12、16 ,…… ,6 的倍数有 6、12、18、24 ,…… ,4 和 6 的公倍数有 12、24 ,…… ,其中最小的是 12 ,所以 4 和 6 最小公倍数为 12 。

分别输入两个正整数 a 和 b (1<a,b<201) ,输出这两个正整数的最大公约数 M 及 最小公倍数 N(注:M 和 N 之间以一个英文逗号隔开) 。

输入格式

第 1 行输入第一个正整数 a

第 2 行输入第二个正整数 b

输出格式

输出这两个正整数的最大公约数 M 及最小公倍数 N(M 和 N 之间 以一个英文逗号隔开)

样例

4
6

2,12