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     }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM