Question

求一下45和150的最大公约和最小公倍数 用辗转相除法谢谢 不是用算法的哦

Answer 1

先求最大公约数
45 150
150 45
45 150%45=15
45%15=0
最大公约数是15
最小公倍数
45*150/15=450
即两数相乘除以最大公约数
450

追问

为什么要这么算45*150/15=450

追答

这个是公式,先求出最大公约数,然后最小公倍数是两数相乘除以最大公约数

Answer 2

150/45=3......15
45/15=3.........0
所以最大公约数为15，最小公倍数为150*45/15=450

Answer 3

1.最大公约数：
150/45=3余15
45/15=3余0；所以两数的最大公约数为15.
2.最小公倍数：
150*45/15=450；所以两数的最小公倍数为450.