 
 
 
	
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.
 
 
