Algorytmy znajdowania NWD

[pr110d]

Witam! Zostalem dzis zapytany przez jedna osobe kiedy stosowac algorytm klasyczny, a kiedy Euklidesa. Wedlug mnie to wlasciwie Euklidesa przydaje sie w przypadku duzych liczb. Jest jeszcze jakies lepsze uzasadnienie tego faktu? Cos co wplywa na to, ze jeden pasuje uzyc w takiej sytuacji, a drugi w innej? Pozdrawiam.

[Dakurels]

klkJa tam bym i dla małych cisnął z Euklidesa bo dla małych też szybko znajdziesz. Nie widzę w ogóle sensu korzystania z algorytmu klasycznego jeśli zna się algorytm Euklidesa.