Question

Найди наибольший общий делитель чисел методом разложения на простые множители 1)520 и 468 2) 814 и 4400 3) 855 и 11400 4)40,100 и 180

Answer 1

1) 
520=4*13*10= 2*2*2*5*13
468= 4*117= 2*2*3*3*13
НОД (468,520) = 2*2*13= 52

2)
814 = 2*407= 2*11*37
4400= 4*11*4*25= 2*2*2*2*5*5*11
НОД (814,4400) = 2*11=22

3)
855=5*171=3*3*5*19
11400= 2*57 *4*25 = 2*2*2*3*5*5*19
НОД (855,11400) = 3*5*19= 285

4)
40 = 4*10=2*2*2*5
100= 4*25 = 2*2*5*5
180 = 6*3*10 = 2*2*3*3*5
НОД (40,100,180)=2*2*5=20