Question

1.     Найти наибольший общий делитель чисел:     а)
4620 и 5460;           б) 112, 124 и 420.

Answer 1

$4620=2^2cdot3cdot5cdot7cdot11 \ 5460=2^2cdot5cdot7cdot39 \ HOD(4620, 5460)=2^2cdot5cdot7=140 \ 112=2^4cdot7 \ 124=2^3cdot31 \ 420=2^2cdot3cdot5cdot7 \ HOD(112, 124, 420)=2^2=4$