输入两个正整数M和N求最小公倍数 C程序

来源:百度知道 编辑:UC知道 时间:2024/07/05 04:15:02

先辗转相除法求最大公约数,再将两数之积除以最大公约数,即得到最小公倍数
#include<stdio.h>

int getGCD(int a,int b)
{
int r;
while((r=a%b)!=0)
{
a=b;
b=r;
}
return b;
}

int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",m*n/getGCD(m,n));
return 0;
}

#include <stdio.h>
void main()
{
int m,n,num,num2;
printf("input m,n:");
scanf("%d,%d",&m,&n);
for(m>n?num=n:num=m;num>=1;num--)
{
if(m%num!=0||n%num!=0)
continue;
else
printf("最大公约数数为:%d\n",num);
break;
}
num2=m*n/num;
printf("最小公倍数为:%d\n",num2);
}

注意注意:输入的两个数用逗号隔开。

#include<stdio.h>
#include<stdlib.h>
main()
{
int a,b,m,i;

scanf("%d%d",&a,&b