Voi che siete esperti, mi sapreste trovare un metodo diretto per il calcolo del massimo comune divisore tra due numeri?
Per metodo diretto intendo un metodo non iterativo (come Euclide) o algoritmico (come il calcolo mediante fattorizzazione dei numeri in questione), ovvero tramite una "semplice" funzione.
A proposito del Massimo Comune Divisore.
Re: A proposito del Massimo Comune Divisore.
Presuntuoso da parte mia definirmi esperto, ma vabbè... vorrà dire che mi si perdonerà il peccato (del resto comune, da queste parti). La risposta (sarò breve!) è "no". Non che sia noto, almeno... E sinceramente dubito lo sarà mai: l'algoritmo d'Euclide è quanto di meglio si possa chiedere (guardando ai soliti parametri) in termini di routine di calcolo di tipo iterativo (teorema di Lamè). Ogni altra formula non ricorsiva, d'altro canto, non può che fondarsi sulla fattorizzazione. Mi spiace...khristian ha scritto:Voi che siete esperti, mi sapreste trovare un metodo diretto per il calcolo del massimo comune divisore tra due numeri?
