НОД (150,30) НОД(124,94) помогите пж

Question

НОД (150,30)
НОД(124,94) помогите пж

Answer 1

150=2*3*5*5
30=2*3*5
НОД(15),30)=2*3*5=30

124=2*2*31
94=2*47
НОД (124,94)= 2