快速求两个数的最小公倍数
时间: 2023-10-27 09:06:04 浏览: 68
回答: 要快速求两个数的最小公倍数,可以使用辗转相除法。首先,找到这两个数的最大公约数,可以使用短除法或者辗转相除法。然后,将其中一个数除以最大公约数,再与另一个数相乘,得到最小公倍数。例如,对于18和30,它们的最大公约数是6。将其中一个数18除以6得到3,再与另一个数30相乘得到90,这就是18和30的最小公倍数。\[1\]\[2\]\[3\]
#### 引用[.reference_title]
- *1* *3* [快速求最小公倍数的四种方法](https://blog.csdn.net/student_cui/article/details/6226933)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [C语言 求两个数最小公倍数和最大公因数](https://blog.csdn.net/m0_46735251/article/details/113113671)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]