資料結構
網路
RDBMS
作業系統
Java
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-06-22
949 次瀏覽
廣告