永发信息网

C语言编写两个函数,分别求其最大公约数和最小公倍数。并在主函数中输入任意两个正整数m和n,调用前两个函

答案:5  悬赏:80  手机版
解决时间 2021-04-04 18:37
C语言编写两个函数,分别求其最大公约数和最小公倍数。并在主函数中输入任意两个正整数m和n,调用前两个函
最佳答案
#include
void main()
{int a,b,num1,num2,temp;
scanf("%d %d",&num1,&num2);
if(num1a=num1;b=num2;
while(b!=0)
{temp=a%b;
a=b;
b=temp;}
printf("%d\n",a);
printf("%d\n",num1*num2/a);
}
全部回答
#include "stdio.h"
void main()
{
int i,j,k,m;
scanf("%d%d",&i,&j);
k=gy(i,j);
m=gb(i,j);
printf("最大公约数为%d\n",k);
printf("最大公倍数为%d\n",m);
}
int gy(int a,int b)
{
int temp,r;
if(a{
temp=a;a=b;b=temp;
}
r=a%b;
while(r!=0)
{
a=b;b=r;
r=a%b;
}
return b;
}
int gb(int a,int b)
{int m;
m=a*b/gy(a,b);
return m;}
#include
void haha();
int main()
{

int m,n;
int i,j,k,l;
int yueshu,beishu;
printf("输入两个整数,\n");
scanf("%d%",&m);
scanf("%d%",&n);
if(m>n)
haha(m,n)
else
haha(n,m)
beishu=m*n/yueshu;
printf("%d与%d最大公约数%d",m,n,yueshu);
printf("%d与%d的最小公倍数%d",m,n,beishu);
return 0;

void haha(a,b)
{
int i,j,k;
while(k=0)
{
k=a mod b;
a=b;
b=k;

}
}
#include
void main()
{int a,b,num1,num2,temp;
scanf("%d %d",&num1,&num2);
if(num1a=num1;b=num2;
while(b!=0)
{temp=a%b;
a=b;
b=temp;}
printf("%d\n",a);
printf("%d\n",num1*num2/a);
}
#include
int MaxCommonFactor(int x,int y);
void main()
{
int a,b,s;
printf("input two integers a and b\n");
scanf("%d%d",&a,&b);
s=MaxCommonFactor(a,b);
printf("the highest common factor between a and b is %d\n",s);
}
int MaxCommonFactor(int x,int y)
{
int i;
if(x {
for(i=x;i>=1;i--)
{
if((x%i==0)&&(y%i==0))
return i;
else continue;
}
}
else if(x>y)
for(i=y;i>=1;i--)
{
if((x%i==0)&&(y%i==0))
return i;
else continue;
}
else return x;
}
已经调试通过
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
请教:对于本科应届生在一般的土建设计院(工
已知a+b=4,b-c=5,则代数式a2+2b2+c2+2ab-2b
形容初秋景色的句子,描写秋天夜晚景色的句子
心经里的受想行识什么意思?
作文尊《重拉近了人与人之间的距离》结尾
以今天,我才明白为题目的作文
cf准备入手一个角色,是猎狐x好还是幻影或斯
体育用品业务怎么跑
请教游戏潜行者之晴空问题?
单选题关于艾滋病的说法正确的是A.艾滋病是一
滴滴司机从业资格证在哪里办理?
网络 20m的网络 1个人用很快 很多人用就超级
那位大哥帮我写一首叶亦者爱吴海霞的藏头诗
安国市公务员工资收入有多少
气体活度与压力的关系
推荐资讯
如图,在平面直角坐标系中有Rt△ABC,∠A=90
读图完成下列各题(1)读图判断下列各点的方
三极管3DK4B可用什么替代?
邮政包裹的“5000克以内续重每500克”的意思
我想把他给孩子买的东西的钱给他,我伤心,不
钱江牌摩托车适合用97的汽油还是93的汽油?
干的小鱼干怎么做好吃,真空包装的小鱼干可以
阅读理解Billisonlyfifteenyearsold,buthe’
《摩托车》一词来历
从青铜到白银要多久,英雄联盟不屈白银V什么意
adidas eqt什么时候出新款
炉石传说可以查近几天登录记录历史吗
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?