Найдите наибольщий общий делитель числа 78 и 117

НОД (Наибольший общий делитель) двух чисел - это наибольшее число, на которое оба числа делятся без остатка.

Разложим числа 78 и 117 на простые множители. Поскольку 78 = 2 · 3 · 13, 117 = 3 · 3 · 13 - общие множители 3 и 13, то поэтому НОД (78 и 117) = 3 · 13 = 39. Ответ: наибольший общий делитель (78 и 117) = 39.