早教吧作业答案频道 -->其他-->
C中定义函数用辗转相除法求最小公倍数和最大公约数:(我写的程序如下)#includevoidmain(){intmaxcomdivisor(int,int);\x05intmincomdivor(int,int);\x05inta,b;\x05printf("请输入两个正整数:");\x05scanf("%d,%d
题目详情
C中定义函数用辗转相除法求最小公倍数和最大公约数:(我写的程序如下)
#include
void main()
{
int maxcomdivisor(int ,int );
\x05int mincomdivor(int ,int );
\x05int a,b;
\x05printf("请输入两个正整数:");
\x05scanf("%d,%d",&a,&b);
\x05printf("%d与%d的最大公约数是%d,最小公倍数是%d.\n",a,b,maxcomdivisor(a,b),mincomdivor(a,b));
}
int maxcomdivisor(int a,int b)
{int c,d,q;
\x05c=a;
d=b; //改了很久,还是弄不出正确的,
while(c%d!=0)
{q=c%d;
c=d;
d=q;
}
printf("最大公约数为d%\n",d);
return divisor;
}
int maxcomdivisor(int a,int b)
{int c,d,q;
\x05c=a;
d=b;
while(c%d!=0)
{q=c%d;
c=d;
d=q;
}
printf("最小公倍数为d%\n",a*b/d);
return divisor;
}
#include
void main()
{
int maxcomdivisor(int ,int );
\x05int mincomdivor(int ,int );
\x05int a,b;
\x05printf("请输入两个正整数:");
\x05scanf("%d,%d",&a,&b);
\x05printf("%d与%d的最大公约数是%d,最小公倍数是%d.\n",a,b,maxcomdivisor(a,b),mincomdivor(a,b));
}
int maxcomdivisor(int a,int b)
{int c,d,q;
\x05c=a;
d=b; //改了很久,还是弄不出正确的,
while(c%d!=0)
{q=c%d;
c=d;
d=q;
}
printf("最大公约数为d%\n",d);
return divisor;
}
int maxcomdivisor(int a,int b)
{int c,d,q;
\x05c=a;
d=b;
while(c%d!=0)
{q=c%d;
c=d;
d=q;
}
printf("最小公倍数为d%\n",a*b/d);
return divisor;
}
▼优质解答
答案和解析
int maxcomdivisor(int a, int b)
{
while(a%b!=0)
{
int c=a%b;
a=b;
b=c;
}
return b;
}
int mincomdivor(int a, int b)
{
int d=maxcomdivisor(a,b);
d=a*b/d;
return d;
}
void main()
{
int maxcomdivisor(int , int );
int mincomdivor(int , int );
int a,b;
printf("请输入两个正整数:");
scanf("%d,%d",&a,&b);
printf("%d与%d的最大公约数是%d,最小公倍数是%d.\n",a,b,maxcomdivisor(a,b),mincomdivor(a,b));
}
{
while(a%b!=0)
{
int c=a%b;
a=b;
b=c;
}
return b;
}
int mincomdivor(int a, int b)
{
int d=maxcomdivisor(a,b);
d=a*b/d;
return d;
}
void main()
{
int maxcomdivisor(int , int );
int mincomdivor(int , int );
int a,b;
printf("请输入两个正整数:");
scanf("%d,%d",&a,&b);
printf("%d与%d的最大公约数是%d,最小公倍数是%d.\n",a,b,maxcomdivisor(a,b),mincomdivor(a,b));
}
看了C中定义函数用辗转相除法求最小...的网友还看了以下:
求出两数的最大公约与最小公倍的和有什么用已知两数的最大公约与最小公倍的和是84且两数之比为5:4求 2020-04-26 …
帮我算算这些题哈~)1、求35和112的最大公约数与最小公倍数.2、求4811和1981的最大公约 2020-04-27 …
两个两位数,它们的最小公倍数是最大公约数的六倍,又知最大公约数与最小公倍数的和为49,求这两个两位 2020-06-03 …
两数的差是18,两数最小公倍数是两数最大公约数的12倍,求这两个数?如果把两数中较小的数设为X,则 2020-06-03 …
一.两个自然数的最大公约数是12,最小公倍数是180,且大数不能被小数整除,求这两个数.二.已知两 2020-06-10 …
已知两个自然数的和为54,它们的最小公倍数与最大公因数的差为114,求这两个自然数.求答题全过程, 2020-06-13 …
60和126的最大公因数和最小公倍数告诉我怎么求这两个数的最大公因数和最小公倍数怎么着这两个数的最 2020-07-18 …
已知某数与24的最大公约数为4,最小公倍数为168,求此数.已知两个自然数的最大公约数为4,最小公 2020-07-18 …
1.两个自然数的差为30,他们的最小公倍数与最小公因数的差为450,求这两个自然数2.两个自然数1 2020-07-31 …
对称轴和勾股定理混合题,求最小值?A、B是笔直公路l同侧的两个村庄,这两个村庄到公路的距离分别是30 2020-11-06 …