Wyznacz największy wspólny dzielnik podanych liczb 48 i 60 28 i 140 120 i 144 144 i 114 720 i 960 210 286

NWD (48,60) 48=2*2*2*2*3 60=2*2*3*5 wspólne czynniki 2,2,3 NWD (48,60)=2*2*3=12 NWD (28,140) 28=2*2*7 140=2*2*5*7 wspólne czynniki 2,2,7 NWD (28,140)=2*2*7=28 NWD (120,144) 120=2*2*2*3*5 144=2*2*2*2*3*3 wspólne czynniki 2,2,2,3 NWD (120,144)=2*2*2*3=24 NWD (144,114) 144=2*2*2*2*3*3 114=2*3*19 wspólne czynniki 2,3 NWD (144,114)=2*3=6 NWD (720,960) 720=2*2*2*2*3*3*5 960=2*2*2*2*2*2*3*5 wspólne czynniki 2,2,2,2,3,5 NWD (720,960)=2*2*2*2*3*5=240 NWD (210,286) 210=2*3*5*7 286=2*11*13 wspólne czynniki 2 NWD (210,286)=2