In matematica il massimo comun divisore (o massimo comune divisore) di due numeri interi a {\displaystyle a} e b {\displaystyle b} , che non siano entrambi...

MCD tra due numeri è divisore di ciascuno di loro; si può pertanto cominciare a dividere uno dei numeri per il massimo comun divisore e poi moltiplicare...

Un'importante proprietà dei numeri di Fibonacci riguarda il loro massimo comun divisore. Infatti è soddisfatta l'identità M C D ( F n , F m ) = F M C D...

allora mcm(a,b) | c. Un divisore positivo di n diverso da n stesso è chiamato divisore proprio. Un intero n > 1 il cui unico divisore proprio è 1 viene chiamato...

b {\displaystyle b} sono interi (non entrambi nulli) e il loro massimo comun divisore è d {\displaystyle d} , allora esistono due interi x {\displaystyle...

un'estensione dell'algoritmo di Euclide che calcola non solo il massimo comun divisore (indicato con MCD nel seguito) tra due interi a e b, ma anche i...

in fattori, che consiste nell'individuare, se esiste, il monomio massimo comun divisore; per esempio: A B + A C = A ( B + C ) . {\displaystyle AB+AC=A(B+C)...

parola "primi" affiancata dal prefisso "co" Algoritmo di Euclide Massimo comun divisore Numero primo Funzione phi di Eulero Nontotiente Altri progetti Wikimedia...

dominio a fattorizzazione unica), e ogni coppia di elementi ha un massimo comun divisore che può essere espresso attraverso un'identità di Bézout. Un anello...

il numero di atomi di ciascun elemento costituente è ridotto al massimo comun divisore relativo. La formula minima non fornisce informazioni su isomerie...

L'algoritmo di Euclide è un algoritmo per trovare il massimo comune divisore (indicato di seguito con MCD) tra due numeri interi. È uno degli algoritmi...