Μέγιστος Κοινός Διαιρέτης – Αναδρομικός Αγλόριθμος του Ευκλείδη

Στις 17 Οκτωβρίου 2011 από τον/την dmakryp
Υπολογισμός του μέγιστου κοινού διαιρέτη δύο ακέραιων αριθμών κάνοντας χρήση του αναδρομικού αλγόριθμου του Ευκλείδη:
Υπόδειξη:
συνάρτηση:
int gcd ( int m, int n )
αν n = 0 τότε επέστρεψε το m
αλλιώς επέστρεψε το gcd ( n, ( m mod n ) )
Κατηγορίες: Δομημένος Προγραμματισμός, ΕΠΑ.Λ.. Προσθήκη στους σελιδοδείκτες.