求出两个整数的最小公倍数
//输入正整数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;
}