高考问答谨启写在哪里:什么是最大公约数，什么是最小公倍数，有没有算法
来源：百度文库 编辑：高考问答 时间：2024/05/05 07:31:03
能举几个列子吗
最大公约数就是几个数中共有的约数中最大的那个数。
算法通常欧几里德算法，大素数的时候会采用Stein算法。
最小公倍数是几个数共有的倍数中最小的那个数。
求出最大公约数后，可以直接用两数的乘积除以它们的最大公约数，得到最小公倍数。
。
最大公约数
A能被B整除,就说B是A的约数.两个数它所有的公约数中,最大的那个数就是它们的最大公约数.
最小公倍数
几个共有的倍数，叫做这几个数的公倍数，其中最小的一个，叫做这几个数的最小公倍数。
我们要找的是数要既是A的倍数,也是B的倍数.显然A*B是满足的,不过它是公倍数,但不一定是最小的.
当求出最大公约数D后,相当与A/D与B/D互质,它们的最小公倍数为它们的乘积A/D*B/D.
所以A,B的最小公倍数是A/D*B/D*D=(A*B)/D
如何算在初中应该学过的啊