НОД ( Наибольший общий делитель). Делитель натурального числа — это такое натуральное число, на которое данное число делится без остатка.
Наибольшее число, на которое два ( или больше) числа делятся без остатка, и есть наибольший общий делитель (НОД) этих чисел.
Для того, чтобы найти НОД, нужно разложить делители чисел на простые множители (столбиком или в строчку. На рисунке - справа от вертикальной черты делители каждого числа ) Если одинаковых делителей несколько, ответом будет их произведение.
232 = 2 • 2 • 2 • 29
261 = 3 • 3 • 29 У данных чисел наибольшим общим делителем является число 29. Ответ: НОД(232;261)=29
