Найдите наибольший общий делитель чисел а и б , если : а) а=3*3*5*5*5*7,б=3*5*5*11; б) а=2*2*2*3*5*7,б=3*11*13.
Найдите наибольший общий делитель чисел а и б , если : а) а=3*3*5*5*5*7,б=3*5*5*11; б) а=2*2*2*3*5*7,б=3*11*13.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
а)
а = 3 3 5 5 5 7 = 3^2 5^3 7
б = 3 5 5 11 = 3 5^2 11
Находим общие простые множители: 3 и 5.
Находим их минимальные степени: min(2, 1) = 1
НОД(a,б) = 3^1 * 5^1 = 15
б)
а = 2 2 2 3 5 7 = 2^3 3 5 7
б = 3 11 13 = 3 11 13
Находим общие простые множители: 3.
Находим их минимальные степени: min(1, 1) = 1
НОД(a,б) = 3^1 = 3
Итак, НОД(а,б):
для первого случая - 15,
для второго случая - 3.