Найдете НОД (233,79)

Чтобы найти наибольший общий делитель чисел 233 и 79, то есть наибольшее число, на которое числа 233 и 79 разделятся без остатка, воспользуемся общеизвестным алгоритмом, в соответствии с которым необходимо разложить эти числа на простые множители. Для этого пользуются таблицей простых чисел. Из таблицы видно, что числа 233 и 79 – простые, значит, их разложения можно записать так: 233 = 233 ∙ 1 и 79 = 79 ∙ 1. В разложениях общим множителем у обеих чисел является один. Получаем, НОД (233,79) = 1. Ответ: НОД (233,79) = 1.