GCD (ตัวหารร่วมมากสุด)
GCD เป็นจำนวนเต็มบวกที่ใหญ่ที่สุดที่หารจำนวนเต็มแต่ละจำนวน
LCM (ตัวคูณร่วมน้อย)
LCM ของตัวเลขสองตัวเป็นจำนวนเต็มที่น้อยที่สุดที่หารด้วยตัวเลขทั้งสองตัวได้
ต่อไปนี้คือตัวอย่างการคำนวณ GCD และ LCM ที่นี่ เรากำลังคำนวณ LCM และ GCD ของ 10 และ 16 −
ตัวอย่าง
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:
