Odpowiedź:
W matematyce często potrzebne jest szukanie tzw. NWD() - największego wspólnego dzielnika. Oto algorytm w pseudokodzie (jeśli potrzebujesz w jakimś konkretnym języku z daj znać, znam ich trochę):
Poproś o wpisanie wartości a
poproś o wpisanie wartości b
Tak długo, jak a ≠ b:
jeśli a jest większe od b, od a odejmij b
W przeciwnym razie, od b, odejmij a
zwróć a
Mam nadzieję że wszystko jest w miarę przejrzyste
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2025 KUDO.TIPS - All rights reserved.
Odpowiedź:
W matematyce często potrzebne jest szukanie tzw. NWD() - największego wspólnego dzielnika. Oto algorytm w pseudokodzie (jeśli potrzebujesz w jakimś konkretnym języku z daj znać, znam ich trochę):
Poproś o wpisanie wartości a
poproś o wpisanie wartości b
Tak długo, jak a ≠ b:
jeśli a jest większe od b, od a odejmij b
W przeciwnym razie, od b, odejmij a
zwróć a
Mam nadzieję że wszystko jest w miarę przejrzyste