Найдите наибольший общий делитель чисел, представленных в виде произведения: а) 2*2*3*5*7*19 и 2*3*3*7*11*13; б)2*2*2*3*7*7*7*11*11*19 и 2*2*3*3*11*11*19*19*19; в)2*2*5*7 и 2*2*2*3*3*5*11; г)3*3*11*13 и 3*3*3*11*11*17.

27 Окт в 19:40
14 +14
0
Ответы
1
а) Первое 22⋅3⋅5⋅7⋅19\;2^2\cdot3\cdot5\cdot7\cdot192235719, второе 2⋅32⋅7⋅11⋅13\;2\cdot3^2\cdot7\cdot11\cdot1323271113. Общие: 2min⁡(2,1)=2, 3min⁡(1,2)=3, 7min⁡(1,1)=72^{\min(2,1)}=2,\;3^{\min(1,2)}=3,\;7^{\min(1,1)}=72min(2,1)=2,3min(1,2)=3,7min(1,1)=7. Поэтому gcd⁡=2⋅3⋅7=42\gcd=2\cdot3\cdot7=42gcd=237=42.
б) Первое 23⋅3⋅73⋅112⋅19\;2^3\cdot3\cdot7^3\cdot11^2\cdot192337311219, второе 22⋅32⋅112⋅193\;2^2\cdot3^2\cdot11^2\cdot19^32232112193. Общие: 2min⁡(3,2)=22, 3min⁡(1,2)=3, 11min⁡(2,2)=112, 19min⁡(1,3)=192^{\min(3,2)}=2^2,\;3^{\min(1,2)}=3,\;11^{\min(2,2)}=11^2,\;19^{\min(1,3)}=192min(3,2)=22,3min(1,2)=3,11min(2,2)=112,19min(1,3)=19. Поэтому gcd⁡=22⋅3⋅112⋅19=27588\gcd=2^2\cdot3\cdot11^2\cdot19=27588gcd=22311219=27588.
в) Первое 22⋅5⋅7\;2^2\cdot5\cdot72257, второе 23⋅32⋅5⋅11\;2^3\cdot3^2\cdot5\cdot112332511. Общие: 2min⁡(2,3)=22, 5min⁡(1,1)=52^{\min(2,3)}=2^2,\;5^{\min(1,1)}=52min(2,3)=22,5min(1,1)=5. Поэтому gcd⁡=22⋅5=20\gcd=2^2\cdot5=20gcd=225=20.
г) Первое 32⋅11⋅13\;3^2\cdot11\cdot13321113, второе 33⋅112⋅17\;3^3\cdot11^2\cdot173311217. Общие: 3min⁡(2,3)=32, 11min⁡(1,2)=113^{\min(2,3)}=3^2,\;11^{\min(1,2)}=113min(2,3)=32,11min(1,2)=11. Поэтому gcd⁡=32⋅11=99\gcd=3^2\cdot11=99gcd=3211=99.
27 Окт в 21:54
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир