#4787. 倍数与约数*(2020年11月stema测评)

倍数与约数*(2020年11月stema测评)

Background

第四题(难度系数 4,30 个计分点)

提示信息:

倍数与约数​:如果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

评分标准: (下列各评分项单独计分,得分累加;共 30 个计分点)

7分:能正确输出一组数据;

7 分:能正确输出两组数据;

8 分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.