A40923. 提示信息倍数与约数：如果 a 能被 b 整除，a 就叫做 b 的倍数，b 就叫做 a 的约数。约数和 倍数都表示一个整数与另一个整数的关系，不能单独存在。最大公约数：几个整数中公有的约数，叫做这几个数的公约数；其中最大的一个，叫做 这几个数的最大公约数。举例：12、16 的公约数有 1、2、4，其中最大的一个是 4，所以 4 是 12 与 16 的最大公约数。最小公倍数：几个自然数公有的倍数，叫…
填空题
较易
知识点
题目描述
提示信息
倍数与约数：
如果 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
参考答案
a=int(input())
b=int(input())
for i in range(min(a,b),0,-1):
if a%i==0 and b%i==0:
m=i
print(i,end=",")
break
print(int(a/m*b))
上一题
下一题