МАТЕМАТИКА ПРИМЕРЫ НОД 112;66, 77;14, 64;48, 91;35, 1712;24

Предыдущий
вопрос Следующий
вопрос

Найти НОД(112,66)
112 = 2 2 2 2
66 = 2 3 1
Общие простые множители:
НОД(112,66) = 2

Найти НОД(77,14)
77 = 7 1
14 = 2
Общие простые множители:
НОД(77,14) = 7

Найти НОД(64,48)
64 = 2 2 2 2 2
48 = 2 2 2 2
Общие простые множители: 2 2 2 2 = 1
НОД(64,48) = 16

Найти НОД(91,35)
91 = 7 1
35 = 5
Общие простые множители:
НОД(91,35) = 7

Найти НОД(1712,24)
1712 = 2 2 2 7 6
24 = 2 2 2
Общие простые множители: 2 2 * 2 =
НОД(1712,24) = 8

Итак, ответы: НОД(112,66) = 2, НОД(77,14) = 7, НОД(64,48) = 16, НОД(91,35) = 7, НОД(1712,24) = 8.