Treść zadania

Rozwiązania

• 

  0 0

  antekL1 18.5.2020 (19:26)

  W załączniku "schemat.jpg" to rozwiązanie na rysunku.
  Zaznaczam, że mało się znam na schematach blokowych, popraw ten rysunek !
  
  Załącznik "nwd.txt" to skrypt w Python'ie (przenazywaj go proszę na nwd.py"
  znajdujący NWD dwóch liczb.
  
  Słownie to będzie chyba tak:
  
  1) Wczytaj liczby N, K. [ sprawdź, czy sensowne, nie --> wróć do 1)
  
  2) Czy N = K ? --- Tak ----> wypisz K jako NWD i "exit" program.
  
  3) Czy N > K ? --- Nie ----> zamień miejscami N <----> K
  
  4) Wykonaj krok algorytmu: Oblicz resztę z dzielenia (całkowitego) N / K
  
  5) Czy reszta == 0 ? Tak ---> wypisz K jako NWD i "exit" program.
  
  6) Zamień miejscami: N <----- K ; K <------- reszta. Wróć do 4)
  ------------------
  
  Pętla 4), 5), 6) MUSI się skończyć, albo algorytm Euklidesa nie działa.
  
  Przepraszam za nieścisłości, jestem fizykiem, nie informatykiem,
  a fizyk programuje albo dla przyjemności, albo gdy mu się nie chce
  wziąć kalkulatora do ręki. Ale fizyk na niuansach informatyki
  się NIE zna :((
  ============================
  
  W razie pytań pisz proszę na priv.

  Załączniki

  • nwd.txt (2 KB)
  • schemat.jpg (2 MB)

  Dodaj komentarz - Zgłoś nadużycie

  Zaloguj się lub załóź konto aby dodać komentarz.

  Dodaj