用c语言写出一个求两个正整数的最小公倍数的函数

2024年11月23日 09:05
有4个网友回答
网友(1):

这是最小公倍数与最大公约数的代码,参考一下吧!!
#include
main()
{
int p,r,n,m,t;
system("cls");
printf("please input n and m:");
scanf("%d%d",&n,&m);
if(n {
t=n;
n=m;
m=t;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("\nzui da gong yue shu si:%d",n);
printf("\nzui xiao gong bei shu wei:%d",p/n);
}

网友(2):

#include
using namespace std;
void main()
{
int a,b;
int max;
int flag=0;
cout<<"请输入第一个数"< cin>>a;
cout<<"请输入第二个数"< cin>>b;
if(a>b)
{
max=a;
}
else
{
max=b;
}
while(flag==0)
{
if(max%a==0 && max%b==0)
{
cout<<"最小公倍数是"< flag=1;
}
max++;
}
}

网友(3):

辗转相除法求最大公约数:
int a,b,r;
cin>>a,b;//输入a,b,即所求的两个数
r=a%b;
while(r)
{a=b;b=r;r=a%b;}//辗转相除
return b;//返回b,即为两者最大公约数

网友(4):

以前编写的求最大公约数和最小共倍数的程序.
/*功能:求最大公约数和最小公倍数*/
#include
main ()
{int m,n,i,j;
printf("please put 2 nums!\n");
printf("please an zhao ge shi shu ru for exmple3,4\n");
scanf("%d,%d",&m,&n);
printf("You put nums are %d ,%d\n",m,n);
for(i=m;i>=1;i--)
if(m%i==0&&n%i==0)break;
for(j=m;j<=m*n;j++)
if(j%m==0&&j%n==0)break;
printf("max =%d,min =%d\n",i,j);
getch();
}