НОД(6,42)= НОД(7,4)= НОД(16,18)=

1. Разложение чисел на простые множители:
6 = 1 * 2 * 3.
42 = 1 * 2 * 3 * 7.
2. Выделим однообразные множители: 2 3
НОД = 1 * 2 * 3 = 6.
3. Множители мал. числа, которых нет в множителях бол. числа, добавляем к множителям бол.числа:2 3 7
НОК = 1 * 2 * 3 * 7 = 42.
1. Разложение чисел на простые множители:
7 = 1 * 7.
4 = 1 * 2 * 2.
2. Выделим схожие множители: 7
НОД = 1 * 7 = 21.
3. Множители мал. числа, которых нет в множителях бол. числа, добавляем к множителям бол.числа:2 2 7 3
НОК = 1 * 2 * 2 * 7 * 3 = 147.
1. Разложение чисел на простые множители:
16 = 1 * 2 * 2 * 2 * 2.
18 = 1 * 2 * 3 * 3.
2. Выделим одинаковые множители: 2
НОД = 1 * 2 = 6.
3. Множители мал. числа, которых нет в множителях бол. числа, прибавляем к множителям бол.числа:2 2 2 2 3 3
НОК = 1 * 2 * 2 * 2 * 2 * 3 * 3 = 48.