58问答库 > 本人菜鸟，请教C++高手编写一个求2个数的最小公倍数的程序，谢谢~~

本人菜鸟，请教C++高手编写一个求2个数的最小公倍数的程序，谢谢~~

2025-05-13 09:34:22

推荐回答（1个）

回答（1）：

#include

int a,b;//定义全局变量
int f1(int,int);
int f2(int,int);

void main()
{
int m,n;

cout<<"请输入第一个自然数:"< cin>>m;
cout<<"请输入第二个自然数："< cin>>n;

a=f1(m,n);
b=f2(m,n);

cout<<"最大公约数："< cout< cout<<"最小公倍数："< cout<}

//求最大公约数函数
int f1(int c,int d)
{
int i,j;

if(d>c)
{
i=c;
c=d;
d=i;
}

j=c%d;

while(j!=0)
{
c=d;
d=j;
j=c%d;
}

return d;
}

//求最小公倍数
int f2(int c,int d)
{
return c*d/f1(c,d);
}