Ответ:
Знайдіть НСД(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.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
Знайдіть НСД(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.