Перейти к содержанию

Номер 507 — ГДЗ по алгебре 7 класс, Макарычев

Условие · номер 507

Найдите наибольший общий делитель чисел: а) 765765 и 315315; б) 792792 и 19361936.

Дано

  • а) 765765 и 315315
  • б) 792792 и 19361936

Найти

НОД каждой пары чисел

Применяем алгоритм Евклида: делим большее число на меньшее с остатком и повторяем процесс с остатком, пока он не станет нулевым.

Задание учебника, раздел «Свойства степени и делимость чисел». Условие приведено выше дословно, всё остальное на странице — наш разбор.

Решение

Применяем алгоритм Евклида к 765 и 315

765=2⋅315+135,315=2⋅135+45765 = 2\cdot315+135,\qquad 315=2\cdot135+45

Завершаем для а)

135=3⋅45+0135 = 3\cdot45+0

Последний ненулевой остаток 4545 — это НОД(765,315)(765,315).

Применяем алгоритм Евклида к 792 и 1936

1936=2⋅792+352,792=2⋅352+881936=2\cdot792+352,\qquad 792=2\cdot352+88

Завершаем для б)

352=4⋅88+0352=4\cdot88+0

Последний ненулевой остаток 8888 — это НОД(792,1936)(792,1936).

Две лестницы алгоритма Евклида: для 765 и 315 шаги деления приводят к остатку 45, для 792 и 1936 — к остатку 88, это и есть искомые наибольшие общие делители
Алгоритм Евклида для двух пар чисел
Ответ

а) 4545; б) 8888

Почему так

Проверка через разложение на множители: 765=32⋅5⋅17765=3^2\cdot5\cdot17, 315=32⋅5⋅7315=3^2\cdot5\cdot7 — общие множители 32⋅5=453^2\cdot5=45, совпадает. Аналогично 792=23⋅32⋅11792=2^3\cdot3^2\cdot11, 1936=24⋅1121936=2^4\cdot11^2 — общие множители 23⋅11=882^3\cdot11=88, тоже совпадает.

Где здесь ошибаются

Ошибка — перепутать порядок деления в алгоритме Евклида (делить меньшее число на большее).

Вторая ошибка — остановиться на промежуточном остатке, не доведя деление до нулевого остатка.

Как проверить себя

Закройте разбор и решите задание заново на черновике: место, где застряли во второй раз, и есть непонятое правило. Свой шаг можно прислать в помощник — он объяснит именно этот переход.

Другое задание учебника разберём так же: назовите номер или пришлите фотографию страницы. Все разборы — на странице учебника.

Не сходится ответ?

Пришлите номер задания или фото страницы — ИИ разберёт решение по шагам

Разобрать задание

А можно не писать самому