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

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ο
100 χρόνια μετά
Ασφαλές Διαδίκτυο
Το blog του 4ου
Τελευταία ενημέρωση:
Τρίτη 07/12/2021 17:18
ΔΙΔΕ Δράμας
www.kioulanis.gr
Πλατάκης Φίλιππος
Παναγιώτης Παζούλης
ΣΕΠΛΗΔ
100 Χρόνια Ελεύθερη Δράμα
Παρανέστι VFT

Χιονοδρομικό Φαλακρού

Χιονοδρομικό Φαλακρού

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

Σπήλαιο Αγγίτη
Δόξα Δράμας

Ονειρούπολη

Ονειρούπολη Δράμας
<<  Δεκέμβριος 2021  >>
 Δε  Τρ  Τε  Πε  Πα  Σα  Κυ 
    1  2  3  4  5
  6  7  8  9101112
13141516171819
20212223242526
2728293031  
-->