НОД(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.