Найдите наибольший общий делитель чисел способом перебора делителей:36и63 30и 45 27и5е

1. Представим числа в виде разложения на простые множители: 36 = 1 * 2 * 2 * 3 * 3. 63 = 1 * 3 * 3 * 7. 2. Множители, являющиеся общими: 3 3 НОД = 1 * 3 * 3 = 9. 3. Множители, не вошедшие в разложение наиб. числа, выделим в разложении меньших чисел и добавим их в разложение наиб. числа:2 2 3 3 7 НОК = 1 * 2 * 2 * 3 * 3 * 7 = 252. 1. Представим числа в виде разложения на простые множители: 30 = 1 * 2 * 3 * 5. 45 = 1 * 3 * 3 * 5. 2. Множители, являющиеся общими: 3 5 НОД = 1 * 3 * 5 = 15. 3. Множители, не вошедшие в разложение наиб. числа, выделим в разложении меньших чисел и добавим их в разложение наиб. числа:2 3 3 5 3 НОК = 1 * 2 * 3 * 3 * 5 = 90. 1. Представим числа в виде разложения на простые множители: 27 = 1 * 3 * 3 * 3. 5 = 1 * 5. 2. Множители, являющиеся общими: - НОД = 1. 3. Множители, не вошедшие в разложение наиб. числа, выделим в разложении меньших чисел и добавим их в разложение наиб. числа:3 3 3 3 5 3 5 НОК = 1 * 3 * 3 * 3 * 5 = 135.