Siemanko
nwd(152,57) = 19 stąd, ze ...
152/57 = 2 i reszta 38
57/38 = 1 i reszta 19
38/19 = 2 i reszta 0
Liczba a | Liczba b
152 | 57
152-57=95 | 57
95-57=38 | 57
38 |57 - 38 = 19
38 - 19= 19 | 19
NWD = 19
nwd(1025, 725) = 25 stąd, ze ...
1025/725 = 1 i reszta 300
725/300 = 2 i reszta 125
300/125 = 2 i reszta 50
125/50 = 2 i reszta 25
50/25 = 2 i reszta 0
Liczba a | Liczba b
1025 | 725
1025-725=300 | 725
300 | 725 - 300 = 425
300 | 425- 300 = 125
300 - 125=175 | 125
175 - 125 = 50 | 125
50 | 125 - 50 = 75
50 | 75- 50 = 25
50-25=25 | 25
NWD = 25
nwd(132, 44) = 44 stąd, ze ...
132/44 = 3 i reszta 0
Liczba a | Liczba b
132 | 44
132-44=88 |44
88-44 = 44 |44
NWD = 44
Miłej nauki
