C语言求两个数的最大公约数和最小公倍数
展开全部
对两正整数a,b,
先用辗转相除法(Euclid
algoritms)求得a,b的最大公因数g,
之後最小公倍数就是
a*b/g
辗转相除法请参阅高中数学课本或上网搜寻.
在C中是这样写:
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
g=a;
先用辗转相除法(Euclid
algoritms)求得a,b的最大公因数g,
之後最小公倍数就是
a*b/g
辗转相除法请参阅高中数学课本或上网搜寻.
在C中是这样写:
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
g=a;
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#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);
}
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);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
/*
输入正整数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;
}
输入正整数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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这样写:
#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);
}
图:
#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);
}
图:
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |