Obraz składa się z fragmentów różnych zdjęć, które tworzą kolaż. Są na nim znane kościoły i krajobrazy
I_R_W14_M22_C++ Algorytm Euklidesa - ten sam algorytm, inny sposób myślenia
Obraz wygenerowany przez canva.ai
Źródło: domena publiczna.
Już wiesz
algorytm Euklidesa można zapisać korzystając z iteracji lub rekurencji,
algorytm Euklidesa wykorzystujący rekurencję ma dwie wersje: opartą na odejmowaniu i opartą na obliczaniu reszty z dzielenia.
Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.
Ćwiczenie 1
a i b, według algorytmu Euklidesa wykorzystującego odejmowanie? Możliwe odpowiedzi: 1. do momentu, gdy liczby a oraz b staną się równe, 2. do momentu, gdy liczba a lub b będzie miała wartość 1, 3. do momentu, gdy liczba a lub b będzie miała wartość 0, 4. do momentu, gdy liczby a oraz b staną się różneĆwiczenie 2
Napisz program, który dla trzech liczb naturalnych: a, b, c wypisuje dwie z nich, które mają największy wspólny dzielnik.
Specyfikacja problemu:
Dane:
a,b,c– liczby naturalne dodatnie
Wynik:
Na standardowym wyjściu program wypisuje dwie spośród trzech liczb, mające maksymalny NWD.
Jeśli wszystkie pary mają taki sam NWD, program wypisuje komunikat:
Linia 1. Pary mają taki sam NWD.
Przykładowe wyjście dla a=7, b=100, c=150:
Linia 1. 100 i 150.
Plik z programem do pobrania:
Plik TXT o rozmiarze 559.00 B w języku polskim