Как найти GCD и LCM, используя c#?

Question

У меня проблема с поиском GCD и LCM с использованием C#. Я решил использовать метод, где вы разбиваете два числа на два других числа, например, разбиваете 6 на 2 и 3, но я не уверен, как это сделать, используя c#? Может кто-нибудь дать мне совет или лучшее решение?

Answer 1

Num1 = a;  
Num2 = b;  
while (Num2 != 0)  
{  
    temp = Num2;  
    Num2 = Num1 % Num2;  
    Num1 = temp;  
}  
GCD = Num1;  
LCM = (a * b) / GCD;