L'algoritmo MCD può essere utilizzato per trovare il massimo comune divisore tra due numeri. L'algoritmo MCD funziona prendendo due numeri interi diversi da zero e dividendo ripetutamente il loro più grande divisore comune fino a quando non viene trovato alcun divisore comune. 1. Inizializza due interi positivi n1,n2 tali che n1 &gt; n2 2. Dividi n1 per n2 e ottieni il resto. 3. Se il promemoria è 0, allora MCD (n1, n2) = (n2). 4. Se il resto non è 0, impostare n1 = n2 e n2 = promemoria. 5. Ripeti finché il promemoria non è 0. Con i nostri numeri interi 284, 252: n1 = 284 e n2 = 252 284 % 252 = 32 (resto) n1 = 252 e n2 = 32 252 % 32 = 0 (resto) MCD (284, 252) = 32
284, 252
Scrivi un algoritmo che trovi il massimo comune divisore (MCD) per due numeri.