Нод чисел 420 и 168, 150 и 250, 132 и 72.Помогите.

НОД(420;168)=84
НОД(150;250)=50
НОД(132;72)=12

420=2*2*3*5*7
168=2*2*2*3*7
НОД(420,168)=2*2*3*7=84
150=2*3*5*5
250=2*5*5*5
НОД(150,250)=2*5*5=50
132=2*2*3*11
72=2*2*2*3*3
НОД(132,72)=2*2*3=12