韩国网红眼妆教程视频:2、 编程求三个整数的最小公倍数
来源:百度文库 编辑:高考问答 时间:2024/07/08 11:59:52
main()
{
int i, a[3],result;
for(i=0;i<3;i++)
scanf("%d",&a[i]);
result=num(a[0],a[1]);
result=num(result,a[2]);
printf("%d\n",result);
}
int num(int p, int q)
{
int temp;
int i=p,j=q;
if(p<=0||q<=0)return (0);
do
{
if (i<j)
{
temp=i;
i=j;
j=temp;
}
for(;i>=j;i=i-j);
if (i*j==0)
return (p*q/(i+j));
}
while(1);
}
先用欧几里德算法求出最大公约数,那么最小公倍数就求出来了