Calcolo del M.C.D. tra due numeri
Siano m ed n due numeri positivi ed MCD(m, n) il loro Massimo Comune Divisore. Vale la seguente proprietà:
Cioè: tutti e soli i divisori comuni di m ed n sono i divisori comuni di m n ed n, e quindi anche il massimo comune divisore di queste due coppie di numeri dovrà coincidere.
ESEMPIO
MCD(30, 18) = MCD(12, 18) = MCD(12, 6) = MCD(6, 6) = 6.
I vantaggi della (*) sono:
la (*) non fa uso della scomposizione in fattori primi dei due interi m ed n;
la (*) induce un semplice algoritmo implementabile in Python.
num1 = int(input('Primo numero.....: '))num2 = int(input('Secondo numero...: '))def MCD(m,n):#Calcola il Massimo Comune Divisore tra due numeri# while m!=n: if m>n: m=m-n else: n=n-m return mprint(MCD(num1,num2))[elementor-template id=”12586″]
[no_toc]
(2316)
Altri articoli nella categoria "Lezioni di Informatica"
- Break-Even Point nel Franchising: Calcolo Avanzato, Automazione e Royalty (con Modelli in Python)
- Regressione lineare: esercizi progressivi dai minimi quadrati alla regressione multipla
- Microeconomia applicata: choke price, domanda esponenziale, segmentazione e prezzo ottimale – Parte 2
- Microeconomia applicata: choke price, prezzo di riserva massimo e prezzo ottimale
- Quanti Centri Ha una Figura Geometrica? Dal Baricentro al Pentagramma
- Microeconomia Computazionale: Come la Domanda di Mercato Emerge dai Comportamenti Individuali
- Legge di Benford e Data Quality nel Marketing: Guida, Formule ed Esercizi Python
- Microeconomia dell’AI: 6 esercizi matematici su costi, pricing, domanda ed elasticità
- Equazioni trascendenti: come risolverle con Python, dal punto fisso a Newton e Brent
- Equazioni Omogenee Esponenziali: Guida Pratica con Esercizi Svolti e Applicazioni