Умоляю Срочно Пожалуйста помогите найдите а)НОД(24,48) б)НОД(62,31) в)НОД(132,11)

Question

Умоляю Срочно Пожалуйста помогите найдите а)НОД(24,48) б)НОД(62,31) в)НОД(132,11)

Answer 1

24=2^3*3              НОД (24,48)=2^3*3 =24
48=2^4*3

62=2*31                НОД(62,31)=31
31=31

132=2^2*3*11     НОД(132,11)=11
11=11


Здесь можно просто догадаться, а можно разложить на простые множители, как было сделано