Logo elrincondelc.com
curso de programación en c
Foros de programación en C
Inicio :: Código fuente

Valoración
0

Euclides

codigo enviada por: michaela
Este es el codigo del algoritmo de euclides, funciona muy bien, hasta con numeros negativos, respetando que el residuo no puede ser negativo, tambien imprime el procedimiento. NOTA:escrito en Dev C++.
#include<stdio.h>
#include<conio.h>
main(){
     int x,y,residuo=1,cociente,temp,temp1,temp2;
     printf("Introduce primer numero:n");
     scanf("%d",&x);
     printf("Introduce segundo numero:n");
     scanf("%d",&y);
     temp1=x;
     temp2=y;
     if(x<y){
          temp=x;
          x=y;
          y=temp;
     }
     while(residuo!=0){
          cociente=x/y;
          residuo=x%y;
          if(residuo<0){
             if(cociente<0) cociente-=1;
             if(cociente>=0)cociente+=1;
             residuo=x-(y*cociente);
          }
          printf("%d = (%d)X(%d) + %dn",x,y,cociente,residuo);
          x=y;
          y=residuo;
     }
     if(x<0) x=-x;
     printf("nEl mcd(%d,%d)= %d",temp1,temp2,x);
     getch();
}

Para enviar comentarios debes estar registrado.

(c) ElRincondelC.com

Un proyecto de Urlan Heat : proyectos de Internet y soporte para el comercio electrónico.