数据结构
计算机网络
关系数据库管理系统（RDBMS）
操作系统
Java
Microsoft Excel（MS Excel）
iOS
超文本标记语言（HTML）
层叠样式表（CSS）
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚设计
法学用 C# 编写一个程序，查找最大公约数（GCD）和最小公倍数（LCM）？
GCD（最大公约数）
GCD 是每个整数的除数中最大的正整数。
LCM（最小公倍数）
两个数的 LCM 是可以同时整除这两个数的最小的整数。
下面举个例子，来计算 GCD 和 LCM。我们来计算 10 和 16 的 LCM 和 GCD −
示例
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Demo {
class Program {
static void Main(string[] args) {
int val1, val2, n1, n2, x;
int resLCM, resGCD;
val1 = 10;
val2 = 16;
n1 = val1;
n2 = val2;
while (n2 != 0) {
x = n2;
n2 = n1 % n2;
n1 = x;
}
resGCD = n1;
resLCM = (val1 * val2) / resGCD;
Console.WriteLine("LCM: ", val1, val2, resLCM);
Console.WriteLine("GCD: ", val1, val2, resGCD);
Console.ReadKey();
}
}
}输出
LCM: GCD:
更新于: 2020 年 6 月 22 日
948 次浏览
广告