您的位置首页百科问答

最大公约数和最小公倍数怎么求

最大公约数和最小公倍数怎么求

的有关信息介绍如下:

问题补充说明:定义,加程序算法,谢谢。

最大公约数和最小公倍数怎么求

  举个例吧,如4和6两个数,求它们的最大公约数和最小公倍数。利用短除法:2∟4  6                                       得2   3,那么最大公约数就是2,最小公倍模杀城爱输听士哥投班略数就是2×2×3=12。          关键要弄清最大公约数和最小公倍数的概念。公约数,就是能是所给出的360问答数共同小化,就像是将深宣特算出你手威权分数简化一样。那么使得他们简化的数的乘积就是最大公倍数;若在乘上最终简化的结果数就是最小公倍数。    如4和6可写成4/6,同时约去的只有2,那么2是最大公约数;约去后变为2/3,2×2×3=12,为最小公倍数。