Вариант 5. Наибольший общий делитель (алгоритм Евклида): gcd(a, b) = a, если b = 0; gcd(b, a mod b).

Алгоритм Евклида повторно заменяет пару (a, b) на (b, a mod b), пока второй элемент не станет равен нулю. Тогда первый элемент и есть НОД.

Пример: gcd(48, 18) = gcd(18, 12) = gcd(12, 6) = gcd(6, 0) = 6.

Ответ: gcd(48, 18) = 6.