My delizioso canvas by Felice Lamotta https://padlet.com/felicela_fl/algoritmi Realizzato con una frenesia creativa en-us 2017-09-21 14:38:56 UTC 2025-11-09 16:29:59 UTC hello@padlet.com Spiegazione algoritmo di Euclide felicela_fl https://padlet.com/felicela_fl/algoritmi/wish/189773030 ´L'algoritmo originale di Euclide, basato su sottrazioni successive
´L'algoritmo per il calcolo del MCD di due interi positivi, nella sua versione più semplice, si basa sulla seguente proprietà:
´Se due numeri, m, n, sono divisibili per un terzo numero, x, allora anche la loro differenza è divisibile per x.
´Per dimostrarla, si può utilizzare la proprietà distributiva. Supponiamo m>n.
 m=kx
 n=hx
 m-n=kx-hx=x(k-h)
 Dunque si può dire che:
´MCD(m,n) = MCD((m-n),n)
´Come si vede, questa regola permette di passare, per mezzo di sottrazioni successive, a MCD di numeri sempre più piccoli, fino ad ottenere:
´MCD(a,0)=a
´L'algoritmo può essere scritto così:
´Finché m>0
se n>m allora scambia m con n
Sottrai n da m e assegna ad m il valore della differenza (m=m-n)
Ripeti il ciclo
n è il MCD cercato
]]> 2017-09-21 14:39:28 UTC https://padlet.com/felicela_fl/algoritmi/wish/189773030 Dall'algoritmo al programma in BASIC FOR ANDROID felicela_fl https://padlet.com/felicela_fl/algoritmi/wish/189774751 ´PRINT “Calcolo del MCD tra due numeri – inserire numeri interi”
 PRINT "inserire A"
 INPUT "inserisci primo valore", A
 PRINT A
 PRINT "inserire B"
 INPUT "inserisci secondo valore", B
 PRINT B
 skip: 
 IF A = B THEN 
 M=A
 GO TO fine
 END IF
 IF A>B THEN
 A=A-B
 GO TO skip
 END IF
 if B>A THEN
 B=B-A
 GO TO skip
 END IF
 fine:
 PRINT "M="
 PRINT M
 END]]> 2017-09-21 14:42:48 UTC https://padlet.com/felicela_fl/algoritmi/wish/189774751 il collaudo felicela_fl https://padlet.com/felicela_fl/algoritmi/wish/189775602 2017-09-21 14:44:28 UTC https://padlet.com/felicela_fl/algoritmi/wish/189775602 felicela_fl https://padlet.com/felicela_fl/algoritmi/wish/189779127 2017-09-21 14:50:41 UTC https://padlet.com/felicela_fl/algoritmi/wish/189779127