c语言编程写两个函数，分别求两个正数的最大公约数和最小公倍数

Question

c语言编程写两个函数，分别求两个正数的最大公约数和最小公倍数。用主函数调用这两个函数并输出结果。两个正数由键盘输入

Answer 1

这个简单用main函数就行了，，看我帮你写,保证最准确！
main()
{
int
num1,num2,temp;
int
a=0,b=0;
//用int
a,b;不太好，没有初始化。
printf("请输入两个数:");
scanf("%d%d",&num1,&num2);
if(num1
评论
0
0
0
加载更多

Answer 2

#include <stdio.h>
int f1(int a,int b)
{
int m,n;

if(a>b)
{m=b;n=a;}
else
m=a;n=b;
for(;a%m!=0||b%m!=0;m--);
return(m);
}
int f2(int a,int b)
{
int m,n;

if(a>b)
{m=b;n=a;}
else
m=a;n=b;
for(;n%a!=0||n%b!=0;n++);
return(n);
}
void main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("gong yue shu=%d\ngong bei shu=%d",f1(a,b),f2(a,b));
}

Answer 3

#include
<stdio.h>
//求a和b最大公约数：
int
yue(int
a,int
b)
{
int
k=1;
int
t=a>b?b:a;//a大取b，否则取a
for(int
i=1;i<=t;i++)
{
if((a%i==0)&&(b%i==0))
k=i;
else
continue;
}
return
k;//返回最大公约数
}
//求a和b的最小公倍数,参数c传递的是a和b的最大公约数
int
bei(int
a,int
b,int
c)
{
return
(a*b)/c;
}
void
main()
{
int
a,b;
printf("请按从大到小的顺序输入2个要求值的数\n");
scanf("%d%d",&a,&b);
printf("两个数的最大公约数是%d\n",yue(a,b));
printf("两个数的最小公倍数是%d\n",bei(a,b,yue(a,b)));
}

Answer 4

maxdivisor(int m,int n)
{ while(m!=n)
{ if(m>n)
m-=n;
else
n-=m;
}
return m;
}
minmul(int m,int n)
{ return m*n/maxdivisor(m,n);
}
main()
{ int x,y;
clrscr();
scanf("%d%d",&x,&y);
printf("%d\n%d\n",maxdivisor(x,y),minmul(x,y));
}

Answer 5

这个问题太经典了,基本上每一本教材的试验指导上都有的,楼主去查查看咯