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

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

问题补充说明：定义，加程序算法，谢谢。

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

标签：公倍数,最大公约数,最小