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

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ου
Τελευταία ενημέρωση:
Σάββατο 19/06/2021 09:38
ΔΙΔΕ Δράμας
www.kioulanis.gr
Πλατάκης Φίλιππος
Παναγιώτης Παζούλης
ΣΕΠΛΗΔ
100 Χρόνια Ελεύθερη Δράμα
Παρανέστι VFT

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

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

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

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

Ονειρούπολη

Ονειρούπολη Δράμας
<<  Ιούνιος 2021  >>
 Δε  Τρ  Τε  Πε  Πα  Σα  Κυ 
   1  2  3  4  5  6
  7  8  910111213
14151617181920
21222324252627
282930    
-->