NWD
osioł: mam jeszcze jedno pytanie:
mam wyliczyc NWD ( 107525, 67925)
zastosowałem metodę Euklidesa:
107252= 1*97925+39600
67925: 39600=1*39600+28325
39600=1*28325+11275
28325=3*112725+5775
11275=5775+5500
5775=1*5500+275
5500= 20*275
czly NWD= 20 ?
12 paź 21:17
12 paź 21:21
Trivial:
107525 | 5
21505 | 5
4301 | 11
391 | 17
23 | 23
1
67925 | 5
13585 | 5
2717 | 11
247 | 13
19 | 19
1
NWD(..., ...) = 5*5*11 = 275.
12 paź 21:23