(ПОМОГИТЕ СРОЧНО )найди на ибольшие общий делитель чисел способом разложения на простые множители
(16;45) (52;78) (44;65) (72;96)

1) (16;45)16=2*2*2*2;45=3*3*5НОД (16;45): нет общих делителей2) (52;78)52=2*2*1378=2*3*13НОД (52;78): 2*13=263) (44;65)44=2*2*1165=5*13НОД (44;65): нет общих делителей4) (72;96)72=2*2*2*3*396=2*2*2*2*2*3НОД (72;96): 2*3=6