Найдите наибольший общий делитель данных чисел,разложив их предварительно на простые...

Question

Найдите наибольший общий делитель данных чисел,разложив их предварительно на простые множители 2295 и 408,264и396 ,1092 2574.

Answer 1

1) 2295=5*9*51
408=2*2*2*51

НОД(2295;408)=51.

2) 264=2*2*2*11*3
396=2*2*3*3*11

НОД(264;396)=2*2*3*11=132.

3) 1092=2*2*3*13*7
2574=2*3*3*11*13

НОД(1092;2574)=2*3*13=78.