#include<stdio.h>
int lcm(int a,int b)
{
int m,n,term;
m=(a>b)?a:b;//取两个数的最大值;
n=(a>b)?b:a;//取两个数的最小值;
term=m;//最大值赋给p为变量自增作准备;
while(1)//利用循环语句来求满足条件的数值;
{
if(m%n==0) break;//只要找到变量的和数能被a或b所整除,则中止循环;
else
m+=term;//如果条件不满足则变量自身相加;
}
return (m);
}
main()
{
int p,q,k;
printf("input p,q:");
scanf("%d%d",&p,&q);
k=lcm(p,q);
printf("最小公倍数为%d\n",k);
getch();
}
两个数的最大公倍数
最新推荐文章于 2024-08-22 23:18:05 发布