Отыскать НОД 16 и 24 нод 15 и 60

1. Для начала необходимо разбить числа на простые множители:
16 = 1 * 2 * 2 * 2 * 2.
24 = 1 * 2 * 2 * 2 * 3.
2. Однообразные множители этих чисел: 2 2 2
НОД = 1 * 2 * 2 * 2 = 8.
3. Множители в разложении наим. чисел, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 2 2 3
НОК = 1 * 2 * 2 * 2 * 2 * 3 = 48.
1. Для начала необходимо разбить числа на обыкновенные множители:
15 = 1 * 3 * 5.
60 = 1 * 2 * 2 * 3 * 5.
2. Схожие множители этих чисел: 3 5
НОД = 1 * 3 * 5 = 30.
3. Множители в разложении наим. чисел, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 3 5 2 2
НОК = 1 * 2 * 2 * 3 * 5 * 2 * 2 = 180.