Задача Задача №3339766
А
А
Знайдемо найбільший спільний дільник (НСД) та найменше спільне кратне (НСК) чисел 39 і 52.
Способ 1: просте розкладання
- 39 = 3 × 13
- 52 = 2² × 13
- НСД — це помножити найменші спільні прості множники: тут є спільний 13 → НСД = 13
- НСК — множимо всі прості фактори з максимальною степеню: 2² × 3 × 13 = 4 × 3 × 13 = 156
- Перевірка: (39 × 52) / НСД = (39 × 52) / 13 = 3 × 4 × 13 = 156
Способ 2: алгоритм Евкліда
- 52 = 39 × 1 + 13
- 39 = 13 × 3 + 0
- НСД = 13
- НСК = (39 × 52) / НСД = (39 × 52) / 13 = 156
Відповідь:
- Найбільший спільний дільник: 13
- Найменше спільне кратне: 156