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

来源:百度知道 编辑:UC知道 时间:2024/09/28 07:55:28

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

这是最小公倍数与最大公约数的代码,参考一下吧!!
#include<stdio.h>
main()
{
int p,r,n,m,t;
system("cls");
printf("please input n and m:");
scanf("%d%d",&n,&m);
if(n<m)
{
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);
}

#include<iostream>
using namespace std;
void main()
{
int a,b;
int max;
int flag=0;
cout<<"请输入第一个数"<<endl;
cin>>a;
cout<<"请输入第二个数"<<endl;
cin>>b;
if(a>b)
{
max=a;
}
else
{