怎么计算
最大公约数用欧几里得算法:较大数不断换成除法的余数,直到余数为零。最小公倍数等于两数绝对值的乘积除以最大公约数。
最小公倍数(a, b) = |a × b| / 最大公约数(a, b)
数字从哪来
- 第一个数
- 第二个数
示例
12和18。最大公约数是6,最小公倍数是36。
问题
可以填小数吗?
不。学校意义上的最大公约数只对整数定义。
零怎么办?
最大公约数(0, 5) = 5。最大公约数(0, 0)没有定义。
三个数也可以吗?
先求前两个的最大公约数,再与第三个数求。最小公倍数同样做。