Знайдіть НСД (25,81,108)

Ответ:

Знайдіть НСД(25, 81):

81 = 25 * 3 + 6

25 = 6 * 4 + 1

6 = 1 * 6 + 0

Оскільки остача останнього кроку дорівнює 0, то НСД(25, 81) = 1.

Знайдіть НСД(1, 108):

108 = 1 * 108 + 0

Оскільки остача дорівнює 0, то НСД(1, 108) = 1.

Отже, НСД(25, 81, 108) = НСД(НСД(25, 81), 108) = НСД(1, 108) = 1.