Наибольший общий делитель (НОД) двух натуральных чисел — самое большое число, на которое оба числа делятся без остатка. Например, у чисел и общие делители , , и . Самый большой из них — , поэтому .
Как найти НОД разложением на простые множители
Для небольших чисел можно выписать делители и выбрать наибольший общий. Для чисел побольше удобнее разложение на простые множители. Разберём его на примере и .
- Разложим оба числа. Получим и .
- Возьмём простые множители, которые есть в обоих разложениях. В первом числе две двойки, во втором одна, поэтому берём одну двойку. Для троек тоже берём одну, для семёрок — одну.
- Перемножим выбранные множители. .
Если записывать множители степенями, для каждого общего основания берут меньший показатель. Общий делитель должен делить оба числа. Если взять две двойки, результата уже не будет среди делителей числа .
Где пригодится НОД
Чтобы сократить дробь за один шаг, разделим числитель и знаменатель на их НОД, то есть на . Получим несократимую дробь . Если бы мы разделили только на , получили бы , которую можно сократить ещё раз.
НОД в особых случаях
- Если одно число делится на другое, НОД равен меньшему. Например, .
- Если общий делитель только один и это единица, числа называют взаимно простыми. Например, и — взаимно простые, хотя оба числа составные. У любых двух различных простых чисел НОД тоже равен единице.
- Для трёх чисел подходят только множители, которые есть во всех трёх разложениях. Например, , и . Общие множители здесь и , поэтому .