Question

最大公约数、最小公倍数 利用c语言怎么做呢？能不能把全部的代码发来呢？谢谢合作！尽量一个一个做

Answer 1

#include<stdio.h>

void main()
{
int a,b,num1,num2,temp;
printf("please input num1 and num2 \n");
scanf("%d%d",&num1,&num2);
if(num1 > num2)
{
a = num1;
b = num2;
}
else
{
a = num2;
b = num1;
}

while(b > 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("最大公约数是%d\n最小公倍数是%d\n",a,(num1 * num2) / a);
}

please input num1 and num2
4 14
最大公约数是2
最小公倍数是28
Press any key to continue

解释一点， 最大公约数与最小公倍数的关系是 两个数的乘积等于他们的乘积

Answer 2

#include<stdio.h>
int main()
{
int a,b,max,i;
printf("请输入2个数:");
scanf("%d%d",&a,&b);
if(a>b)max=b;
else max=a;
for(i=max;i>=1;i--)
if(a%i==0&&b%i==0)break;
printf("最大公约数是%d\n",i);

printf("最小公倍数是：");
for(i=max;;i++)
if(i%a==0&&i%b==0)break;
printf("%d",i);

}