Ο μετεωρολογικός μας σταθμός

Weather Underground PWS IDRAMA3

Υπολογισμός Μέγιστου Κοινού Διαιρέτη

Share

Ένας από τους αλγορίθμους για τον υπολογισμό του μέγιστου κοινού διαιρέτη (ΜΚΔ) δύο μη-αρνητικών, μη-ταυτόχρονα-μηδενικών ακεραίων m,n είναι ο παρακάτω, διατυπωμένος σε φυσική γλώσσα με βήματα:

  • Βήμα 1: Θέσε την τιμή min(μ,ν) στον τ.
  • Βήμα 2: Διαίρεσε τον μ με τον τ. Αν το υπόλοιπο της διαίρεσης αυτής είναι 0, πήγαινε στο Βήμα 3. Αλλοιώς, πήγαινε στο Βήμα 4.
  • Βήμα 3: Διαίρεσε τον ν με τον τ. Αν το υπόλοιπο της διαίρεσης αυτής είναι 0, επέστρεψε την τιμή του τ σαν απάντηση και σταμάτησε. Αλλοιώς πήγαινε στο Βήμα 4.
  • Βήμα 4: Μείωσε την τιμή του τ κατά 1. Πήγαινε στο Βήμα 2.

Να επαναδιατυπώσετε τον αλγόριθμο χρησιμοποιώντας αυτή τη φορά ψευδογλώσσα. Καλή διασκέδαση...

Μια λύση μπορείτε να δείτε εδώ.

4ο ΓΕΛ Δράμας

Αθηνάς 30, 66100 Δράμα
Τηλ. 2521048636
Fax. 2521048689
email: mail (παπάκι) 4lyk-dramas (τελεία) dra(τελεία)sch(τελεία)gr

Ομάδα Ρομποτικής

Ομάδα Ρομποτικής
Project Hydrobot

Ομάδα Φυσικής

Ομάδα Φυσικής
Παρά 4ο
Ασφαλές Διαδίκτυο

eTwinning

https://www.etwinning.net/el/pub/index.htm
Τελευταία ενημέρωση:
Τετάρτη 27/03/2024 21:29
Μέσο κοινωνικής δικτύωσης
ΔΙΔΕ Δράμας
www.kioulanis.gr
Πλατάκης Φίλιππος
Παναγιώτης Παζούλης

Σπήλαιο Αγγίτη

Σπήλαιο Αγγίτη
<<  Μάρτιος 2024  >>
 Δε  Τρ  Τε  Πε  Πα  Σα  Κυ 
      1  2  3
  4  5  6  7  8  910
11121314151617
18192021222324
25262728293031
-->