Найти НОД чисел : 16 и 24,15 и 60 ,10 и 15,45 и 56,21 и 49 ,12,18 и 24

16=2^424=2^3*3НОД 2^3=815=3*560=2^2*3*5НОД 3*5=1545=3^3*556=2^2*7НОД 121=3*749=7^2НОД 712=2^2*318=2*3^224=2^3*3НОД 2*3=6