c#最小公倍数を求める

2855 ワード

 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     }