Skromniutko

[Gość: mitkos]

Jak skrócić ułamek 32769/34424 ?

[re4ct0r]

Dzielac licznik i mianownik przez 331 (liczba ta jest Najwiekszym Wspolnym
Dzielnikiem liczb 32769 i 34424) co w wyniku da ulamek nieskracalny 99/104.

[Gość: mitkos]

Ale jak znajdujemy teń wspólny dzielnik - istotna jest metoda, bo mam jeszcze
kilka takich ułamków>

[Gość: grzesiek]

Algorytm znajdowania największego wspólnego podzielnika A i B,
wymyślony jeszcze przez Euklidesa jest taki:
(zakladamy że A > B)

1) policz R := reszta z dzielenia A / B,
2) jeśli R=0, to wynikiem jest B,
3) podtaw: A := B, B := R, i wróć do punktu 1).