//// lcm and gcd /// #include
"stdafx.h"#include
"stdio.h"#include
"conio.h"#include
"iostream"using namespace std; int _tmain(int argc,
_TCHAR* argv[]){ int n1,n2,lcm,gcd,remainder, numerator,denomerator; cout<<"enter n1,n2"; cin>>n1>>n2; if(n1>n2) { numerator=n1; denomerator=n2; } else { numerator=n2; denomerator=n1; } remainder=n1%n2; while(remainder!=0) { remainder=denomerator; denomerator=remainder; remainder=numerator%denomerator; } gcd=denomerator; lcm=(n1*n2)/gcd; cout<<"gcd="<<gcd; cout<<"lcm="<<lcm; getch();}
0 comments :
Post a Comment