c语言中求最小公倍数法？
求最小公倍数有两种方法。一个是两个数，另外一个是三个以及三个以上的数。
求两个数的最小公倍数的方法是，用短除法计算，用这两个数的公因数去除这两个数，除到两个数的商是互质数为止，所有除数和商的乘积就是这两个数的最小公倍数。
三个数求法是，先用这三个数数公因数去除，再用其中两个数的公因数去除，除到最后三个商两两互质为止，把所有除数和商乘得到的积就是三个数的最小公倍数。和两个的比，大同小异。
c语言怎么算最小公倍数？
怎么算最小公倍数，首先我们得理解题意，然后再去解答，最小公倍数必须是两个或两个以上的数，我们才能求出他们的最小公倍数，我们以两个数为例，求两个数的最小公倍数必须用最小的质数去除这两个数，最后的商必须是互质数就做完了，例如求45和50的最小公倍数，首先用5去除，9和10，9 和10这两个数是互质数，所以45 和50的最小公倍数是450。
c语言编程求输入两个数的最大公约数和最小公倍数，怎么做？
#include<stdio.h>
int main()
{
int p,r,n,m,temp;
printf("请输入两个正整数n,m:");
scanf("%d,%d,",&n,&m);
if(n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为:%d\n",n);
printf("它们的最小公约数为:%d\n",p/n);
return 0;
}
方法二、//穷举法解两个数的最大公约数和最小公倍数
void exp(int num1,int num2){
int x,y,i;
x=num1;
y=num2;
int max=0;//最大公约数
for(i=1;i<=num1;i++)
if(num1%i==0&&num2%i==0)
max=i;
System.out.println("---------------------------------");
System.out.println("利用穷举法计算所得最大公约数为:"+max);
System.out.println("利用穷举法计算所得最小公倍数为："+x*y/max);//最小公倍数
System.out.println("---------------------------------");
}
扩展资料：