Помогите решать нод :15 и 45 , 60 и 27,120 и 150 ,28 и 49

15=3*545=3*3*5     НОД(15,45)=3*5=1560=2*2*3*527=3*3*3    НОД(60,27)=3120=2*2*2*3*5150=2*3*5*5    НОД(120,150)=2*3*5=3028=2*2*749=7*7        НОД(28,49)=7