Oblicz NWD dla liczb 60 i 80 oraz dla 30 i 45
Oblicz NWD
60|2 30|2 15|3 5|5 1
80|2 40|2 20|2 10|2 5|5 1
NWD(60,80)=2 * 2 * 5=20
,
30|2 15|3 5|5 1
45|3 15|3 5|5 1
NWD(30,45)=3 * 5 =15