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     }
复制代码

 

posted @   宁静.致远  阅读(5327)  评论(1编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· AI与.NET技术实操系列(六):基于图像分类模型对图像进行分类
点击右上角即可分享
微信分享提示