Zadanie 1 stosując algorytm Euklidesa oblicz NWD liczb(4147,4060)
a>b
a=k*b+r
a= 1*4060 + 87 (K należy do N, r<b)
r nie jest równe 0 więc liczymy dalej
a1 = 4060, b1= 87
4060= 46 * 87 + 58
a2=87 b2=58
87=1*58+29
a3=58 b3=29
58=2*29+0
Otrzymaliśm r3=0
wiec NWD (4147,4060)=29
Zadanie 2 wyznacz NWD liczb 28 i 96.
rozkładamy a i b na czynniki pierwsze
28/2 = 14
14/2=7
7/7
1
96/2=48
48/2=24
24/2=12
12/2=6
6/2=3
3/3=1
NWD (28,96) = 2*2=4