Question

C++求两个数的最小公倍数和最大公约数，怎么编

Answer 1

举个例吧，如4和6两个数，求它们的最大公约数和最小公倍数。利用短除法：2∟ 4 6 得2 3，那么最大公约数就是2，最小公倍数就是2×2×3＝12。 关键要弄清最大公约数和最小公倍数的概念。公约数，就是能是所给出的数共同小化，就像是将分数简化一样。那么使得他们简化的数的乘积就是最大公倍数；若在乘上最终简化的结果数就是最小公倍数。　　　　如4和6可写成4／6，同时约去的只有2，那么2是最大公约数；约去后变为2／3，2×2×3＝12，为最小公倍数。