借助最大公约数求最小公倍数先算出两个数的积,再除以它们的最大公因数,这种方法该叫什么名字

题目详情

借助最大公约数求最小公倍数
先算出两个数的积,再除以它们的最大公因数,这种方法该叫什么名字

▼优质解答

答案和解析

求最小公倍数有两种方法,
1.分解质因数法：先把这几个数分解质因数,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来所得的积就是它们的最小公倍数.
2还有公式法：由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积,即
（a,b)×[a,b]=a×b所以求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出.
你这属于公式法,
打了这么多字很累耶,楼主给分吧.

看了借助最大公约数求最小公倍数先...的网友还看了以下：

写一个算法,借助栈进行括号的匹配校验　2020-05-16 …

下列算法中,不属于进程调度算法的是A.先进先出算法B.时间片轮转算法C.直接插入排序算法D.最高优　2020-05-23 …

下列算法中,不属于作业调度算法的是________。A.先来先服务算法B.最高优先数算法C.短作业优　2020-05-23 …

以下不属于公钥加密算法的是______。A.RSA算法B.ELGamal算法C.AES算法D.背包加　2020-05-24 …

booth算法辅助位是根据什么? 　2020-06-27 …

数据结构模拟题====求助一、填空题1.对于给定的n个数据元素，可能构造出、、和四种逻辑结构。2．　2020-06-28 …

巧算法求助噢农场有一群猪和一堆鸡；已知头加起来共36个,脚加起来100个,求一共多少头猪和多少只鸡　2020-07-19 …

贪心算法求助新年快到了,笑笑打算给他的好朋友们发贺年卡,而且它已经选好了自己要购买的贺卡的样式.俗话　2020-11-07 …

求助一年级的数学题不会做拓展练习巧填算式3+4=2+()=9-()=10-()=()+1=8-()= 　2020-11-25 …

设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c 　2020-11-28 …