Найдите НОК(30;48):НОД(25;28)

Предыдущий
вопрос Следующий
вопрос

Для начала найдем НОД(25;28) при помощи алгоритма Евклида:

28 = 251 + 3
25 = 38 + 1
3 = 1*3 + 0

Таким образом, НОД(25;28) = 1.

Теперь найдем НОК(30;48) по формуле: НОК(a,b) = a*b / НОД(a,b)

Таким образом, НОК(30;48) = 30*48 / 1 = 1440.

Итак, НОК(30;48) = 1440, НОД(25;28) = 1.