最大公约数和最小公倍数
来源:互联网 发布:艾美依航空制造 知乎 编辑:程序博客网 时间:2024/06/17 13:10
class Program
{
static void Main(string[] args)
{
int n = m(20, 15);
System.Console.WriteLine("最小公倍数为:" + n.ToString());
System.Console.Read();
}
static int f(int a, int b)//最大公约数
{
if (a < b) { a = a + b; b = a - b; a = a - b; }
return (a % b == 0) ? b : f(a % b, b);
}
static int m(int a, int b)//最小公倍数
{
return a * b / f(a, b);
}
}
{
static void Main(string[] args)
{
int n = m(20, 15);
System.Console.WriteLine("最小公倍数为:" + n.ToString());
System.Console.Read();
}
static int f(int a, int b)//最大公约数
{
if (a < b) { a = a + b; b = a - b; a = a - b; }
return (a % b == 0) ? b : f(a % b, b);
}
static int m(int a, int b)//最小公倍数
{
return a * b / f(a, b);
}
}
阅读全文
0 0
- 2. 最大公约数和最小公倍数
- 求两数最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数算法
- 求最大公约数和最小公倍数
- 最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- # es6笔记(一):let和const
- windows下如何设置用户启动脚本
- oracle的sequence的序列
- NGUI-3
- 使用Inno Setup 打包.NET程序,并自动安装.Net Framework
- 最大公约数和最小公倍数
- Banner使用
- iOS- 非整星的评分控件(支持小数)
- prototype与__prototype__与原型链
- 鸟哥的Linux私房菜——基础学习篇(第三版)(8-12章)
- 适配器模式
- zookeeper+kafka+storm+flume+log4j
- 跟我学Dubbo系列之Java SPI机制简介
- 如何用命令将本地项目上传到github