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

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

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

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

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

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

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

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