Найти НОД(112,66):112 = 2 2 2 2 766 = 2 3 11Общие простые множители: 2НОД(112,66) = 2
Найти НОД(77,14):77 = 7 1114 = 2 7Общие простые множители: 7НОД(77,14) = 7
Найти НОД(64,48):64 = 2 2 2 2 2 248 = 2 2 2 2 3Общие простые множители: 2 2 2 2 = 16НОД(64,48) = 16
Найти НОД(91,35):91 = 7 1335 = 5 7Общие простые множители: 7НОД(91,35) = 7
Найти НОД(1712,24):1712 = 2 2 2 7 6124 = 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.
Найти НОД(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.