int lcm(int a,int b){
int c=0,s=a*b
while(c!=0) { //辗转相除
a=b
b=c
c=a%b
}
return s/b //注意求出的最大公约数是b而不是c
}
void main()
{
int m,n,t
scanf("%d%d",&m,&n)
if(m<n)
{t=mm=nn=t}
printf("%d\n",lcm(m,n))
}
欢迎分享,转载请注明来源:内存溢出
int lcm(int a,int b){
int c=0,s=a*b
while(c!=0) { //辗转相除
a=b
b=c
c=a%b
}
return s/b //注意求出的最大公约数是b而不是c
}
void main()
{
int m,n,t
scanf("%d%d",&m,&n)
if(m<n)
{t=mm=nn=t}
printf("%d\n",lcm(m,n))
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)