Наибольший общий делитель 130 и 78 решение

Наибольший общий делитель - это наибольшее число, на которое делятся оба числа. Для того, чтобы найти наибольший общий делитель разложим оба числа на простые множители:

130 = 2 * 5 * 13;

78 = 2 * 3 * 13.

Теперь определим какие общие простые множители есть в обоих числах и перемножим их, то есть:

НОД (130, 78) = 2 * 13 = 26 - наибольший общий делитель.

Проверим: 130 : 26 = 5 и 78 : 26 = 3 - верно.

Ответ: НОД (130, 78) = 26.