Question

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

Answer 1

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;
}