Przejdź do treści
Zacznij za darmo

Test

Informatyka klasa 1 liceum: algorytm Euklidesa i NWD

Obliczanie największego wspólnego dzielnika metodą Euklidesa krok po kroku. Uczniowie śledzą reszty z dzielenia, uzupełniają wyniki, układają kroki algorytmu i dopasowują wartości NWD, klasa 1 liceum.

Autor: Edform · Informatyka · Klasa 1 liceum · Opublikowano 16 lis 2026 · Nowość

Informatyka klasa 1 liceum: algorytm Euklidesa i NWD

10 pytań · 10 punktów

  1. Pytanie 1 · Jedna poprawna odpowiedź · 1 punkt

    Oblicz NWD(84, 36) algorytmem Euklidesa.
    1. A. 6
    2. B. 12
    3. C. 36
    4. D. 4
  2. Pytanie 2 · Uzupełnij luki · 1 punkt

    Uzupełnij wyniki obliczeń.
    Dla a = 45 i b = 12 reszta 45 mod 12 wynosi Luka 1. Wynik NWD(45, 12) to Luka 2.
  3. Pytanie 3 · Uzupełnij luki · 1 punkt

    Oblicz wynik algorytmu Euklidesa.
    NWD(252, 105) = Luka 1.
  4. Pytanie 4 · Ułóż w kolejności · 1 punkt

    Ułóż kroki algorytmu Euklidesa w poprawnej kolejności.
    • Podstaw a = b oraz b = r.
    • Wczytaj dwie liczby a i b.
    • Powtarzaj obliczanie reszty i podstawianie, dopóki b nie będzie równe 0.
    • Oblicz resztę r z dzielenia a przez b.
    • Wynikiem jest wartość a.
  5. Pytanie 5 · Dopasuj pary · 1 punkt

    Dopasuj wywołanie funkcji NWD do wyniku.
    1. 1.NWD(12, 8)
    2. 2.NWD(35, 14)
    3. 3.NWD(20, 20)
    4. 4.NWD(9, 4)
    1. A.4
    2. B.7
    3. C.1
    4. D.20
  6. Pytanie 6 · Jedna poprawna odpowiedź · 1 punkt

    Ile reszt (łącznie z resztą 0) oblicza algorytm Euklidesa dla NWD(39, 15)?
    1. A. 2
    2. B. 5
    3. C. 3
    4. D. 4
  7. Pytanie 7 · Wybór z listy w tekście · 1 punkt

    Wybierz właściwe określenie.
    Jeśli NWD(a, b) = 1, to liczby a i b nazywamy równymi/pierwszymi/względnie pierwszymi/parzystymi.
  8. Pytanie 8 · Przyporządkuj do grup · 1 punkt

    Posortuj pary liczb według wartości ich NWD.
    • 9 i 28
    • 8 i 15
    • 12 i 18
    • 21 i 14
    • 14 i 25
    • 20 i 30

    NWD równe 1

    NWD większe od 1

  9. Pytanie 9 · Tabela prawda/fałsz · 1 punkt

    Oceń prawdziwość zdań.
    StwierdzeniePrawdaFałsz
    Algorytm Euklidesa można zapisać z użyciem operacji mod.
    NWD(a, b) jest zawsze większe od mniejszej z liczb a i b.
    Jeśli b dzieli a bez reszty, to NWD(a, b) = b.
    NWD(10, 25) wynosi 10.
  10. Pytanie 10 · Uzupełnij luki · 1 punkt

    Uzupełnij liczbę.
    Aby skrócić ułamek 18/48 do postaci nieskracalnej, dzielimy licznik i mianownik przez Luka 1.

Jak to działa z twoją klasą

  1. 1. Kopiuj do swojego kontaJedno kliknięcie. Zmień, co tylko chcesz.
  2. 2. Udostępnij link lub kodUczniowie otwierają to na dowolnym urządzeniu, bez konta.
  3. 3. Zobacz wynikiWyniki i każdą odpowiedź sprawdzoną za Ciebie.
Zarejestruj się za darmo

Więcej podobnych