nwd Bartek: Czy istnieje sytuacja, w której dwie liczby nie mają nwd? Np liczby: 38 i 46? Niby wspólne wychodzi jedynie 2, ale nie wiem...czy powinienem zrobić nwd=2*1? Bo wygląda to następująco: 38 | 2 oraz 46 | 2 19 | 19 23 | 23 1 | 1 | Właśnie chodzi o to, że nie ma tej drugiej liczby. Mam tylko 2. Czy w tej sytuacji mam rozumieć, że nwd to 2?

Bartek: Okej, już sobie poradziłem.

Mila: Wspólny dzielnik to 2.

Bartek: Dzięki Właściwie znalazłem w necie fajny i dużo szybszy sposób liczenia nwd. Algorytm Euklidesa. Parę chwil obliczeń i samo wychodzi.

Mila: Na forum też były zadania z algorytmem Euklidesa.