InformáticaBásico1 respuestas

Escribir un algoritmo para determinar el máximo común divisor de dos números enteros por el algoritmo de Euclides?

Escribir un algoritmo para determinar el máximo común divisor de dos números enteros por el algoritmo de Euclides. 270 - 192.

6Juanpcj5336

En resumen

Pues puedes resolverlo con recursividad y sin recursividad - Recursividad function mcd(int a, int b){ if(b = = 0)return a ; return(b, a%b) ; } - Sin recursividad function mcd(int a, int b){ while(b! = 0){ int aux = b ; b = a%b ; a = aux ; }return a ; }.

Mejor respuesta

Yuliochoa

8

Pues puedes resolverlo con recursividad y sin recursividad - Recursividad

function mcd(int a, int b){ if(b = = 0)return a ; return(b, a%b) ;

} - Sin recursividad

function mcd(int a, int b){ while(b!

= 0){ int aux = b ; b = a%b ; a = aux ; }return a ;

}.