Fotografia przedstawia artystyczną wizję rekurencji w przyrodzie. Tło w kolorze zielonym jest rozmyte, a na pierwszym planie widać spiralę (kwiat) w odcieniach żółto‑brązowych.
I_R_W14_M22_Java Algorytm Euklidesa - Ten sam algorytm, inny sposób myślenia
Obraz wygenerowany przez canva.ai
Źródło: domena publiczna.
Problem 1
Napisz program w języku Java znajdujący NWD dwóch liczb naturalnych a i b. Wykorzystaj jeden z wariantów algorytmu Euklidesa. Przetestuj jego działanie dla liczb 368 oraz 4.
Specyfikacja problemu:
Dane:
a,b– dodatnie liczby naturalne
Wynik:
NWD podanych liczb.