Найди наивеличайший общий делитель чисел 146 и 210

Есть несколько комфортных методов отыскать НОД (наибольший больший белитель).

Способ подбора (перебирание делителей каждого числа, работает при маленьких числах)

Метод разложения на обыкновенные множители (числа раскладываются на простые множители потом однообразные множители перемножаем и выходит НОД)

Метод вычитания (разъяснение снизу, работает при великих числах с маленькой разницой меж собой)

Я буду пробовать решить эту задачку способом вычитания.

Обретаем разницу меж двумя числами.

210-146=64- разница меж 2-мя числами

Обретаем делители различия

64= 1, 2, 4, 8, 16, 32, 64.

Пробуем поделить на все эти числа.

146 :1 :2

210 :1 :2

Глядим, какие делители совпадают.

Оба делителя совпадают, но так как требуют найти величайший делитель берем 2.

НОД(146, 210)= 2

Простите за длинноватое решение, по короче это оформляется вот так:

210-146=64

Д(64)=1, 2, 4, 8, 16, 32, 64.

146 :1 :2

210 :1 :2

НОД (210, 146)= 2

Ответ: 2

Пошаговое изъясненье:

Разложим числа на обыкновенные множители и подчеркнем общие множители чисел:

146 = 2 73

210 = 2 3 5 7

Общие множители чисел: 2

НОД (146; 210) = 2