Применив алгоритм Евклида, найдите НОД чисел 800 и 60. Найдите НОК этих чисел.

Question

Применив алгоритм Евклида, найдите НОД чисел 800 и 60. Найдите НОК этих чисел.

Answer 1

800 = 2*2*2*2*2*5*5
60 = 2*2*3*5
НОД(800, 60) = 2*2*5 = 20
НОК(800, 60) = 2*2*2*2*2*3*5*5 = 2400