31. НОД(13, 17)

Числа 13 и 17 — взаимно простые, общих делителей, кроме 1, нет.

Ответ: 1