Найдите наибольший общий делитель чисел, представленных в виде произведения: а) 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.
а) Первое 22⋅3⋅5⋅7⋅19\;2^2\cdot3\cdot5\cdot7\cdot1922⋅3⋅5⋅7⋅19, второе 2⋅32⋅7⋅11⋅13\;2\cdot3^2\cdot7\cdot11\cdot132⋅32⋅7⋅11⋅13. Общие: 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=2⋅3⋅7=42. б) Первое 23⋅3⋅73⋅112⋅19\;2^3\cdot3\cdot7^3\cdot11^2\cdot1923⋅3⋅73⋅112⋅19, второе 22⋅32⋅112⋅193\;2^2\cdot3^2\cdot11^2\cdot19^322⋅32⋅112⋅193. Общие: 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=22⋅3⋅112⋅19=27588. в) Первое 22⋅5⋅7\;2^2\cdot5\cdot722⋅5⋅7, второе 23⋅32⋅5⋅11\;2^3\cdot3^2\cdot5\cdot1123⋅32⋅5⋅11. Общие: 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=22⋅5=20. г) Первое 32⋅11⋅13\;3^2\cdot11\cdot1332⋅11⋅13, второе 33⋅112⋅17\;3^3\cdot11^2\cdot1733⋅112⋅17. Общие: 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=32⋅11=99.
б) Первое 23⋅3⋅73⋅112⋅19\;2^3\cdot3\cdot7^3\cdot11^2\cdot1923⋅3⋅73⋅112⋅19, второе 22⋅32⋅112⋅193\;2^2\cdot3^2\cdot11^2\cdot19^322⋅32⋅112⋅193. Общие: 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=22⋅3⋅112⋅19=27588.
в) Первое 22⋅5⋅7\;2^2\cdot5\cdot722⋅5⋅7, второе 23⋅32⋅5⋅11\;2^3\cdot3^2\cdot5\cdot1123⋅32⋅5⋅11. Общие: 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=22⋅5=20.
г) Первое 32⋅11⋅13\;3^2\cdot11\cdot1332⋅11⋅13, второе 33⋅112⋅17\;3^3\cdot11^2\cdot1733⋅112⋅17. Общие: 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=32⋅11=99.