(ПОМОГИТЕ СРОЧНО )найди ** ибольшие общий делитель чисел способом разложения ** простые...

Question

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

Answer 1

1) (16;45)
16=2*2*2*2;
45=3*3*5
НОД (16;45): нет общих делителей

2) (52;78)
52=2*2*13
78=2*3*13
НОД (52;78): 2*13=26

3) (44;65)
44=2*2*11
65=5*13
НОД (44;65): нет общих делителей

4) (72;96)
72=2*2*2*3*3
96=2*2*2*2*2*3
НОД (72;96): 2*3=6