求最大公约数最小公倍数

来源:百度知道 编辑:UC知道 时间:2024/05/23 19:46:35
C++中求最大公约数最小公倍数

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop
#include <iostream.h>

//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char* argv[])
{
int x,y;
cout<<"请输入两个数,求最小公倍数:"<<endl<<endl;
cin>>x>>y;
for (int i=(x>y?x:y); ;i++)
{
if ((i%x==0) && (i%y==0))
{
cout<<"最小公倍数为: "<<i<<endl;
break;
}
}
for (int i=(x<y?x:y);i>=1 ;i--)
{
if ((x%i==0) && (y%i==0))
{
cout<<"最大公约数为: "<<i;
break;
}
}
cin.get();
cin.get();
return 0;
}
//------------------------------------------------