Massimo fattore comune

Il massimo fattore comune di due o più numeri interi è il più grande intero che li divide tutti senza resto. I programmi della scuola primaria e media presentano quell’idea come MFC prima che la teoria dei numeri la chiami massimo comun divisore. Chi studia elenca coppie di fattori, cerchia l’intersezione e verifica che il resto di ogni divisione sia zero. Questa calcolatrice scolastica accetta due o più interi positivi, applica l’algoritmo di Euclide così gli esempi ampi di classe restano esatti, e restituisce l’MFC insieme a ogni fattore condiviso, i quozienti ridotti e una breve identità che Lei può scrivere accanto alla scheda. L’ingresso non valido non viene addebitato.

Che cosa significa il massimo fattore comune dei numeri interi

Un fattore di un numero intero è un altro intero che lo divide esattamente, lasciando resto zero. I fattori comuni di un elenco sono quelli che compaiono in ogni elenco. Il massimo fattore comune è semplicemente il più grande di quei fattori condivisi.

Per dodici e diciotto i fattori di dodici sono uno, due, tre, quattro, sei e dodici; quelli di diciotto sono uno, due, tre, sei, nove e diciotto; l’intersezione è uno, due, tre e sei; dunque l’MFC è sei. Il linguaggio dei fattori primi dice la stessa cosa: scriva ogni numero come prodotto di primi e conservi la potenza più bassa di ogni primo che compare in tutti. Dodici è due al quadrato per tre e diciotto è due per tre al quadrato, così l’intersezione è due per tre, cioè sei.

Elencare i fattori va bene per i compiti piccoli e diventa penoso quando i valori crescono. L’algoritmo di Euclide sostituisce l’elenco: sostituisca il maggiore con il resto della divisione del maggiore per il minore, e ripeta finché compare un resto zero; l’ultimo resto non nullo è l’MFC. Ripiegare quel passo a coppie su tre o più numeri produce l’MFC dell’intero elenco, perché qualsiasi divisore comune di a, b e c è un divisore comune di gcd(a, b) e c.

Non calcola un minimo comune multiplo, che è un’altra ricerca scolastica, e non semplifica una frazione isolata: quella pagina esiste già. Il contratto sono due o più interi positivi in ingresso e un MFC in uscita, più l’elenco dei fattori condivisi che un docente segnerebbe su una scheda.

Contratto di ingresso, forma della risposta ed errori

Zero e gli interi negativi sono rifiutati perché i problemi scolastici di MFC usano interi positivi, e l’MFC di zero con zero non è un oggetto di classe. I valori devono stare tra uno e un bilione compresi, così ogni resto del ciclo euclideo resta in un’aritmetica intera sicura.

Esempio: i numeri dodici, diciotto e ventiquattro producono MFC sei, fattori comuni uno, due, tre e sei, valori ridotti due, tre e quattro, e identity dodici uguale a sei per due, diciotto uguale a sei per tre, ventiquattro uguale a sei per quattro. Una coppia come otto e quindici è coprima: l’unico fattore comune è uno. Quei fallimenti di convalida non vengono addebitati.

Dove una calcolatrice scolastica di MFC merita davvero il suo posto

Le classi e le piattaforme di tutoraggio usano una calcolatrice di massimo fattore comune perché chi impara possa controllare l’MFC di due o più interi senza perdere una coppia di fattori. I generatori di compiti e i correttori di gestione dell’apprendimento hanno bisogno di un oracolo deterministico che segni sbagliato un elenco di fattori comuni quando lo studente ha omesso il più grande, e che non inventi mai un fattore che non divide tutti gli ingressi.

Chi controlla un pacchetto di quinta elementare vuole lo stesso numero che il docente valuterà: il più grande intero che divide ogni valore con resto zero, scritto in linguaggio scolastico di MFC e non come un gcd di programmazione. Una convalida fallita non consuma saldo. Quando la ricerca è il minimo comune multiplo, la semplificazione di frazioni o una calcolatrice combinata MCD e mcm, usi quelle pagine dedicate; questa resta sul massimo fattore comune elementare dei numeri interi.