Найдите НОД(78, 195)

Разложим данные числа на обыкновенные множители и подчеркнем общие множители чисел:

78 = 2 * 39 = 2 * 3 * 13.

195 = 3 * 65 = 3 * 5 * 13.

Как можно увидеть, схожими множителями для чисел 78 и 195 являются 3 и 13.

Потому: НОД (78; 195) = 3 * 13 = 39.

Ответ: НОД (78; 195) = 39.