資料結構
計算機網路
關係資料庫管理系統（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 次瀏覽
廣告