Odpowiedź :
84=2*42=2*2*21=2*2*3*7
630=3*210=3*2*5*21=3*2*5*7*3
NWD(84, 630)=2*3*7=42
lub
84 630 | 2
42 315 | 3
14 105 | 7
2 15
NWD(84, 630)=2*3*7=42
630=3*210=3*2*5*21=3*2*5*7*3
NWD(84, 630)=2*3*7=42
lub
84 630 | 2
42 315 | 3
14 105 | 7
2 15
NWD(84, 630)=2*3*7=42
84 | 2
42 | 2
21 | 3
7 I7
1
630 | 2
315 | 3
105 | 3
35 I 5
5 I 5
1
NWD(84, 630)=2*3=6