求出两个整数的最小公倍数

求出两个整数的最小公倍数

//输入正整数a和b,求他们的最小公倍数，并输出结果

#include<stdio.h>  /*预处理命令*/
#include<stdlib.h> /*预处理命令*/
int lcm(int,int);  /*求最小公倍数函数原型声明*/
int main()         /*以下是主函数模块*/
{
	int a,b;  //定义两个整型变量a,b
	printf("输入两个正整数：a 和 b :");  //输出提示内容
	scanf("%d%d",&a,&b);  //接受用户的输入a,b
	 printf("lcm(%d,%d)=%d\n",a,b,lcm(a,b));
	 return 0;
 } 
 int gcd(int,int); //求出最大公约数的函数原型声明
 int lcm(int m,int n)
 {
 	return m*n/gcd(m,n);
  } 
  
int gcd(int m,int n)
{
	while(n!=0)
	{
		int r;
		r=m%n;
		m=n;
		n=r;
	}
	return m;
}