1509: 倍数与约数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:61
解决:32
题目描述
倍数与约数:如果 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)x[a,b]=ab(即a和b的最大公约数乘a和b的最小公倍数等于a和b的乘积)。
【编程实现】
分别输入两个正整数(1<正整数<201),输出这两个正整数的最大公约数 M 及
最小公倍数 N(注:M 和 N 之间以一个英文逗号隔开)。
输入描述:第 1 行输入第一个正整数
第 2 行输入第二个正整数
输出描述:输出这两个正整数的最大公约数 M 及最小公倍数 N(M 和 N 之间
以一个英文逗号隔开)
样例输入 复制
4
6
样例输出 复制
2,12