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.
Pregunta de Informática · 1 respuesta · 6 votos · mejor respuesta de Yuliochoa
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 ; }.
Respuestas de la comunidad
Mejor respuesta
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 ;
}.
Preguntas frecuentes
Escribir un algoritmo para determinar el máximo común divisor de dos números enteros por el algoritmo de Euclides?
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!
Preguntas relacionadas de Informática
Realizar un algoritmo que sume dos números?
Bueno, para empezar, hay que saber que es un algoritmo es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema y se representan por diagramas de flujo. Un ejemplo…
1 respuesta 1
Algoritmo como determinar si un numero es primo ?
Hola. El algoritmo seria INICIO Declaro numero, i , contador como Entero / / El problema no especifica si se ingresa el numero por teclado o se asigna directamente. Leer numero PARA i desde 1 hasta numero Hacer SI…
1 respuesta 1
Como hacer un algoritmo para sumar dos numeros?
Respuesta : algoritmo suma definir n1, n2, resultado como real ; escribir ("ingrese el primer numero") ; leer n1 ; escribir("Ingrese el segundo valor") ; leer n2 ; resultado.
2 respuestas 0
Calcular por el algoritmo de euclides el m?
Hola. El máximo común divisor (m. C. d. ) es el mayor numero que divide a 2 o mas numeros de forma exacta. El algoritmo de Euclides para hallar el m. C. d. Es1. ) Dividir el numero mayor por el menor2. ) Si : 2. 1. ) El…
1 respuesta 10