Viết chương trình C# tìm GCD (ƯCLN) và LCM (BCNN)

GCD (Greatest Common Divisor - ƯCLN)

ƯCLN là số nguyên dương lớn nhất chia hết cho cả hai số.

LCM (Least Common Multiple - BCNN)

BCNN là số nguyên nhỏ nhất chia hết cho cả hai số.

Ví dụ tính GCD và LCM của 10 và 16:

Ví dụ

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("BCNN: {0}", resLCM);
            Console.WriteLine("ƯCLN: {0}", resGCD);
            Console.ReadKey();
        }
    }
}

Kết quả

BCNN: 80
ƯCLN: 2