нужно разложить на простые множители:
96393 = 3*11*23*127
80850 = 2*3*5*5*7*7*11
НОД ( 96393; 80850 ) = 3*11 = 33
149086 = 2*7*23*463
183172 = 2*2*11*23*181
НОД ( 149086; 183172 ) = 2*23 = 46
1247616 = 2*2*2*2*2*2*2*3*3*3*19*19
2819106 = 2*3*3*19*8243 (8243 --это простое число...)
НОД ( 1247616; 2819106 ) = 2*3*3*19 = 342
НОД двух чисел --это произведение их общих простых делителей...
16. НСД=33.
17. НСД=46.
18. НСД=342.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
нужно разложить на простые множители:
96393 = 3*11*23*127
80850 = 2*3*5*5*7*7*11
НОД ( 96393; 80850 ) = 3*11 = 33
149086 = 2*7*23*463
183172 = 2*2*11*23*181
НОД ( 149086; 183172 ) = 2*23 = 46
1247616 = 2*2*2*2*2*2*2*3*3*3*19*19
2819106 = 2*3*3*19*8243 (8243 --это простое число...)
НОД ( 1247616; 2819106 ) = 2*3*3*19 = 342
НОД двух чисел --это произведение их общих простых делителей...
Verified answer
16. НСД=33.
17. НСД=46.
18. НСД=342.