Advertisement

编写函数用于计算两个整数值的最大公约数值与最小公倍数值

阅读量:

#include
using namespace std;
void f1(int ,int);
void f2(int ,int);
int main(int argc, char* argv[])
{
int x,y;
cout<<"请输入两个整数:";
cin>>x>>y;
f1(x,y);
f2(x,y);
return 0;
}
void f1(int x,int y)
{
int n=1;
if(x<y)
{
for(int M=1;M<=x;M++)
{
if(x%M==0 && y%M==0)
{
n=M;
}
}
}
else
{
for(int N=1;N<=y;N++)
{
if(x%N==0 && y%N==0)
{
n=N;
}
}
}
cout<<"最大公约数为:"<<n<<endl;
}
void f2(int x,int y)
{
int z;
if(x<y)
{
z=y;
}
else
{
z=x;
}
while(!(z%x==0 && z%y==0))
{
z++;
}
cout<<"最小公倍数

全部评论 (0)

还没有任何评论哟~