Algoritmo de Euclides en C++





Este es un programa el cual halla el MCD usando el algoritmo de Euclides en C++  euclides 
Aquí el código:

#include <iostream.h>
int mcd(int x , int y){
  int t;
  x = (x < 0) ? -x:x;
  y = (y < 0) ? -y:y;
  t = (x < y) ? x : y;
  while ( (x % t) || (y % t))
    --t;
  return t;
}
int euc(int x,int y){
  return (!y) ? x : euc(y,x%y);
}
int main()
{
  int x,y;
  cout << "x: ";
  cin >> x;
  cout << "y: ";
  cin >> y;  
  cout << "MCD: " << mcd(x,y) << endl;
  cout << "MCD (euclides): " << euc(x,y) << endl;
}




  • euclides c
  • algoritmo de euclides en c

  • algoritmo de euclides c
  • mcd euclides c
  • algoritmo euclides c
  • novedades android

Comentarios:

Loading Facebook Comments ...
1 Comentario en Algoritmo de Euclides en C++
  1. Snow dice:

    Que función tiene el signo de interrogación en el código mostrado anteriormente?

Deja tu comentario
Tu Comentario