Найдите наибольший общий делитель чисел способом разложения ** простые...

Question

Найдите наибольший общий делитель чисел способом разложения на простые множетели:48и84;
70и98;
16и45;
52и78;

Answer 1

48=2*2*2*2*3
84=2*2*3*7
2*2*3=12 - нод


70=2*5*7
98=2*7*7
2*7=14-нод

16=2*2*2*2
45=3*3*5
нет общего делителя

52=2*2*13
78=2*3*13
2*13=26 - нод