Что необходимо использовать для решения данной задачи? Вопрос нок , нод

Для нахождения наименьшего общего кратного (НОК) и наибольшего общего делителя (НОД) двух чисел, используйте алгоритм Евклида.