podziel 2294 i 1848 przez taką samą liczbę, aby reszta w pierwszym dzieleniu była równa 19, a w drugim 23. Przedstaw rozwiązanie.

2294=k*x+19 1848=l*x+23 x-szukana liczba 2294-19=k*x 1848-23=l*x 2275=k*x 1825=l*x 2275=1*1825+450 1825=4*450+25 450=18*25+0 NWD(2275,1825)=25 x=25 Odp. Szukana liczba to 25

2294:25=91 r.19 1848:25=73 r.23