Hallar el MCD y MCM de dos numeros
/*Dados dos numeros enteros positivos, determinar el MCD Y MCM de
dichos numeros*/
#include<iostream>
using namespace std ;
int main(){
int a,b,r,mcd,mcm,aux;
do{
cout<<"Ingrese primer numero :"<<endl;
cin>>a;
cout<<"Ingrese segundo numero :"<<endl;
cin>>b;
}while(a<0 && b<0);
mcd=a;
aux=b;
do{
r=mcd%aux;
mcd=aux;
aux=r;
}while(r!=0);
mcm=a*b/mcd ;
cout<<"El maximo comum divisor es :"<<mcd<<endl;
cout<<"El minimo comum multiplo es :"<<mcm<<endl;
return 0;
}
dichos numeros*/
#include<iostream>
using namespace std ;
int main(){
int a,b,r,mcd,mcm,aux;
do{
cout<<"Ingrese primer numero :"<<endl;
cin>>a;
cout<<"Ingrese segundo numero :"<<endl;
cin>>b;
}while(a<0 && b<0);
mcd=a;
aux=b;
do{
r=mcd%aux;
mcd=aux;
aux=r;
}while(r!=0);
mcm=a*b/mcd ;
cout<<"El maximo comum divisor es :"<<mcd<<endl;
cout<<"El minimo comum multiplo es :"<<mcm<<endl;
return 0;
}
Comentarios
Publicar un comentario