#P2573. 最大公约数及最小公倍数【STEMA 模拟十四】
最大公约数及最小公倍数【STEMA 模拟十四】
问题说明
倍数与约数:如果 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
分别输入两个正整数(1<正整数<201),输出这两个正整数的最大公约数M及最小公倍数 N(注:M和N之间以一个英文逗号隔开)。
输入格式
第1行输入第一个正整数
第2行输入第二个正整数
输出格式
输出这两个正整数的最大公约数 M 及最小公倍数 N(M 和 N 之间以一个英文逗号隔开)4
6
2,12