C#最大公约数和最小公倍数(4)

C#求最小公倍数，最大公约数

作者:matrixkey 日期:2008-10-30

字体大小: 小 中 大

上午的C#课程讲方法，其中演示了求最大公约数和最小公倍数。根据辗转相除法，最小公倍数等于m*n除以最大公约数，那么在不知道最大公约数的情况下如何求最小公倍数，方法又要多少种呢？

我们先来看一看根据辗转相除法实现求最大公约数最小公倍数的代码

方法一：

方法二：