gcd ή
igcd υποδηλώνει τον
GCD (τον μέγιστο κοινό διαιρέτη, μκδ)
διαφόρων ακεραίων (για πολυώνυμα βλέπε 1.25.7).
gcd ή
igcd επιστρέφει τον
GCD όλων των ακεραίων.
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
Μπορούμε επίσης, να θέσουμε ως παραμέτρους δύο λίστες του ιδίου μεγέθους (ή ένα πίνακα με 2 γραμμές), στην περίπτωση αυτή ο GCD gcd επιστρέφει το μέγιστο κοινό διαιρέτη των στοιχείων με τον ίδιο δείκτη (ή την ίδια στήλη). Είσοδος :
ή :
Έξοδος :
Παράδειγμα
Βρείτε το μέγιστο κοινό διαιρέτη του 4n+1 και του 5n+3 όταν n ∈ ℕ.
Είσοδος :
Έπειτα, είσοδος :
essai(n):={ local j,a,L; L:=NULL; for (j:=-n;j<n;j++) { a:=f(j); if (a!=1) { L:=L,[j,a]; } } return L; }
Έπειτα, είσοδος :
Έξοδος :
Έτσι, πρέπει να αποδείξουμε ότι :
αν n ≠ 5+k*7 (για k ∈ ℤ), ο μέγιστος κοινός διαιρέτης του 4n+1 και του 5n+3 είναι 1,
και
αν n=5+k*7 (για k ∈ ℤ), ο μέγιστος κοινός διαιρέτης του 4n+1
και του 5n+3 είναι 7.