c# 求最小公倍数

 1 class Program
 2     {
 3         static void Main(string[] args)
 4         {
 5             int n = m(20, 15);
 6             System.Console.WriteLine("最小公倍数为:" + n.ToString());
 7             System.Console.Read();
 8         }
 9 
10         static int f(int a, int b)//最大公约数 
11         {
12             if (a < b) { a = a + b; b = a - b; a = a - b; }
13             return (a % b == 0) ? b : f(a % b, b);
14         }
15 
16         static int m(int a, int b)//最小公倍数 
17         {
18             return a * b / f(a, b);
19         }
20     }

 

转载于:https://www.cnblogs.com/zhangzhu/p/3408286.html