Question

C语言求两个数的最大公约数和最小公倍数

Answer 1

#include
#include
int
main()
{
int
a,b;
int
i,c;
printf("请输入两个正整数:");
scanf("%d%d",&a,&b);
c=(a>b)?b:a;
for(i=c;i>=1;i--)
{
if(a%i==0&&b%i==0)
{printf("最大公约数为:%d\n",i);
printf("最小公倍数为:%d\n",(a/i)*(b/i)*i);break
;}
}
return
0;
}

Answer 2

对两正整数a,b,
先用辗转相除法(Euclid
algoritms)求得a,b的最大公因数g,
之後最小公倍数就是
a*b/g
辗转相除法请参阅高中数学课本或上网搜寻.
在C中是这样写:
while(b!=0)
{

r=a%b;
a=b;

b=r;
}
g=a;

Answer 3

#include<stdio.h>
voidmain()
{
inta,b,t;
intr,x;
printf("Inputtwonumbers!\n");
scanf("%d,%d",&a,&b);
x=a*b;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("最大公约数为:%d\n",a);
printf("最小公倍数为:%d\n",x/a);
}

Answer 4

/*
输入正整数a,b:35,90
最大公约数：5
最小公倍数：630
请按任意键继续.
.
.
*/
#include<stdio.h>
int
MaxSubmultiple(int
a,
int
b)
{
int
i,t
=
(a
>
b)
?
b
:
a;
for(i
=
t;
i
>
1;
--i)
if((a%i
==
0)
&&
(b%i
==
0))
return
i;
return
1;
}
int
MinMultiple(int
a,
int
b)
{
return
a
*
b
/
MaxSubmultiple(a,b);
}
int
main()
{
int
a,b;
printf("输入正整数a,b:");
scanf("%d,%d",&a,&b);
printf("最大公约数：%d\n",MaxSubmultiple(a,b));
printf("最小公倍数：%d\n",MinMultiple(a,b));
return
0;
}

Answer 5

这样写：
#include
void
main()
{
int
m,n,i,r,temp;
printf("请输入第一个数的值:
");
scanf("%d",&m);
printf("请输入第二个数的值:
");
scanf("%d",&n);
if(n>m)
{
temp=m;
m=n;
n=temp;
}
i=n;
while(i%m!=0)
{
i=i+n;
}
printf("最小公倍数是:%d
\n",i);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数是:%d
\n",n);
}
图：