Составить алгоритм поиска НОД и НОК

Question

Составить алгоритм поиска НОД и НОК

Answer 1

Нод:
a, b - твои числа
while b > 0 
{
 a = a % b
 swap(a, b);
}
return a;


NOK(a, b) = a * b / NOD(a, b)