Отыщите НОД (233,79)

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