Алгоритм Евклида. НОД и НОК.

Подсчет НОД и НОК через основную теорему арифметики. Подсчет НОД и НОК через свойства наибольшего общего делителя. Рекурсивная и нерекурсивная реализации алгоритма вычисления НОД на языке C . Таймкоды: 0:00 Вступление 0:31 НОД и НОК через разложение на простые 4:14 Свойства НОД 6:31 Пишем код на C