Question

求3个数的最小公倍数和最大公约数

4、5、8的最大公约数和最小公倍数 1,40
请问最小公倍数如何算出的40？
15、30、60的最大公约数和最小公倍数 15,60
这个60又是怎么算出来的 。。。 请解答详细一下
不好意思 本人太笨

Answer 1

#include"stdio.h"
main()
{
int
a1,a2,a3,b,b1,b2,b3;
scanf("%d%d%d",&a1,&a2,&a3);
b1=a1;
b2=a2;b3=a3;
if(a1>a2){b=a1;a1=a2;a2=b;}
if(a1>a3){b=a1;a1=a3;a3=b;}
if(a2>a3){b=a2;a2=a3;a3=b;}
while(a2%a1!=0||a3%a1!=0)a1--;
printf("最小公约数是：%d",a1);
printf("最大公倍数是：%d",b1*b2*b3/a1);
}

Answer 2

#include"stdio.h"
main()
{
int
a1,a2,a3,b,b1,b2,b3;
scanf("%d%d%d",&a1,&a2,&a3);
b1=a1;
b2=a2;b3=a3;
if(a1>a2){b=a1;a1=a2;a2=b;}
if(a1>a3){b=a1;a1=a3;a3=b;}
if(a2>a3){b=a2;a2=a3;a3=b;}
while(a2%a1!=0||a3%a1!=0)a1--;
printf("最小公约数是：%d",a1);
printf("最大公倍数是：%d",b1*b2*b3/a1);
}
#include<iostream>
using
namespace
std;
int
gcd2(int
a,int
b)
{
if(b==0)return
a;
return
gcd2(b,a%b);
}
int
gcd3(int
a,int
b,int
c)
{
return
gcd2(a,gcd2(b,c));
}
int
lcm2(int
a,int
b)
{
return
a*b/gcd2(a,b);
}
int
lcm3(int
a,int
b,int
c)
{
return
lcm2(a,lcm2(b,c));
}
int
main()
{
int
a,b,c;
cin>>a>>b>>c;
cout<<gcd3(a,b,c)<<endl;
cout<<lcm3(a,b,c)<<endl;
return
0;