- Для 181818 и 303030: 18=2⋅32, 30=2⋅3⋅5⇒gcd(18,30)=2⋅3=618=2\cdot3^2,\;30=2\cdot3\cdot5\Rightarrow \gcd(18,30)=2\cdot3=618=2⋅32,30=2⋅3⋅5⇒gcd(18,30)=2⋅3=6. - Для 151515 и 454545: 15=3⋅5, 45=32⋅5⇒gcd(15,45)=3⋅5=1515=3\cdot5,\;45=3^2\cdot5\Rightarrow \gcd(15,45)=3\cdot5=1515=3⋅5,45=32⋅5⇒gcd(15,45)=3⋅5=15. - Для 727272 и 108108108: 72=23⋅32, 108=22⋅33⇒gcd(72,108)=22⋅32=3672=2^3\cdot3^2,\;108=2^2\cdot3^3\Rightarrow \gcd(72,108)=2^2\cdot3^2=3672=23⋅32,108=22⋅33⇒gcd(72,108)=22⋅32=36. - Для 660660660 и 495495495: 660=22⋅3⋅5⋅11, 495=32⋅5⋅11⇒gcd(660,495)=3⋅5⋅11=165660=2^2\cdot3\cdot5\cdot11,\;495=3^2\cdot5\cdot11\Rightarrow \gcd(660,495)=3\cdot5\cdot11=165660=22⋅3⋅5⋅11,495=32⋅5⋅11⇒gcd(660,495)=3⋅5⋅11=165. - Для 28, 84, 9828,\;84,\;9828,84,98: 28=22⋅7, 84=22⋅3⋅7, 98=2⋅72⇒gcd(28,84,98)=2⋅7=1428=2^2\cdot7,\;84=2^2\cdot3\cdot7,\;98=2\cdot7^2\Rightarrow \gcd(28,84,98)=2\cdot7=1428=22⋅7,84=22⋅3⋅7,98=2⋅72⇒gcd(28,84,98)=2⋅7=14.
- Для 151515 и 454545: 15=3⋅5, 45=32⋅5⇒gcd(15,45)=3⋅5=1515=3\cdot5,\;45=3^2\cdot5\Rightarrow \gcd(15,45)=3\cdot5=1515=3⋅5,45=32⋅5⇒gcd(15,45)=3⋅5=15.
- Для 727272 и 108108108: 72=23⋅32, 108=22⋅33⇒gcd(72,108)=22⋅32=3672=2^3\cdot3^2,\;108=2^2\cdot3^3\Rightarrow \gcd(72,108)=2^2\cdot3^2=3672=23⋅32,108=22⋅33⇒gcd(72,108)=22⋅32=36.
- Для 660660660 и 495495495: 660=22⋅3⋅5⋅11, 495=32⋅5⋅11⇒gcd(660,495)=3⋅5⋅11=165660=2^2\cdot3\cdot5\cdot11,\;495=3^2\cdot5\cdot11\Rightarrow \gcd(660,495)=3\cdot5\cdot11=165660=22⋅3⋅5⋅11,495=32⋅5⋅11⇒gcd(660,495)=3⋅5⋅11=165.
- Для 28, 84, 9828,\;84,\;9828,84,98: 28=22⋅7, 84=22⋅3⋅7, 98=2⋅72⇒gcd(28,84,98)=2⋅7=1428=2^2\cdot7,\;84=2^2\cdot3\cdot7,\;98=2\cdot7^2\Rightarrow \gcd(28,84,98)=2\cdot7=1428=22⋅7,84=22⋅3⋅7,98=2⋅72⇒gcd(28,84,98)=2⋅7=14.