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.