а) Найдем наибольший общий делитель чисел 680 и 612 с помощью алгоритма Евклида:

680 = 612 1 + 68
612 = 68 9 + 0

Следовательно, НОД(680, 612) = 68.

б) Найдем наибольший общий делитель чисел 195, 156 и 260 с помощью алгоритма Евклида:

260 = 195 1 + 65
195 = 65 3 + 0

Таким образом, НОД(195, 156, 260) = 65.