Question

C语言编程中最小公倍数怎么求

Answer 1

用2个数相乘除以最大公约数，最大公约数可以用辗转相除法

Answer 2

最小公倍数和最大公约数之积等于这2个数之积。只要求出最大公约数，最小公倍数也就出来了。
#include
void
main()
{

int
a,b,c;

int
k,t;

printf("input
two
number:");

scanf("%d
%d",&k,&t);

a
=
k;

b
=
t;

c
=
a%b;

while
(
c>0
)

{

a
=
b;

b
=
c;

c
=
a%b;

}

a
=
k*t/b;

printf("最小公倍数为:%d\n",a);
}
满意请采纳！

Answer 3

from random import*
for i in range(1,101):
a=randint(1,101)
b=randint(1,101）
if (a%i==0)and(b%i==0)
print("a,b,的最大公约数为:",i)
首先我们确定一个最数值范围，然后用randint表示随机整数，range表示这两个数的范围是1到100之间，最后run一下就可以求出最小公倍数

Answer 4

#include<stdio.h>
main()
{
int a,b,i,t,k;
printf("输入两个数a>1,b>1\n");
scanf("%d %d",&a,&b);
if(a>b)
{
t=a;a=b;b=t;
}
for(i=1;i<=a;i++)
if((b*i)%a==0)
{
k=b*i;break;
}
printf("%d",k);
}

Answer 5