Контрольные задания > 169. Найдите наибольший общий делитель чисел а и b, если:
a) a = 3 * 3 * 5 * 5 * 5 * 7, b = 3 * 5 * 5 * 11;
b) a = 2 * 2 * 2 * 3 * 5 * 7, b = 3 * 11 * 13.
Вопрос:
169. Найдите наибольший общий делитель чисел а и b, если:
a) a = 3 * 3 * 5 * 5 * 5 * 7, b = 3 * 5 * 5 * 11;
b) a = 2 * 2 * 2 * 3 * 5 * 7, b = 3 * 11 * 13.
Ответ:
a) Чтобы найти наибольший общий делитель (НОД), нужно разложить оба числа на простые множители и взять общие множители с наименьшей степенью.
a = 3 * 3 * 5 * 5 * 5 * 7
b = 3 * 5 * 5 * 11
Общие множители: 3, 5, 5. Значит, НОД(a, b) = 3 * 5 * 5 = 75.
b) a = 2 * 2 * 2 * 3 * 5 * 7
b = 3 * 11 * 13
Общий множитель только 3. Значит, НОД(a, b) = 3.