1220: 蓝桥青少初级组样题4 最大公约数和最小公倍数

分别输入两个正整数（1＜正整数＜201），输出这两个正整数的最大公约数M 及最小公倍数N （注：M和N输出到一行，之间以一个英文逗号隔开）。

第一行输入第一个正整数；第二行输入第二个正整数

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

4
6

2,12

倍数与约数：如果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。