永发信息网

c语言最大公约数最小公倍数

答案:3  悬赏:40  手机版
解决时间 2021-04-29 22:01
  • 提问者网友:辞取
  • 2021-04-29 10:27

#include<stdio.h>
void main()
{
int yue(int,int );
int bei(int,int,int);
int p,q,a,b;
printf("please input two numbers:");
scanf("%d%d",&a,&b);
q=yue(a,b);
p=bei(a,b,q);
printf("最大公约数是:%d\n最小公倍数是:%d\n",q,p);
}

int yue(int x,int y)
{
int m,t;
if(y>x)
{t=x;x=y,y=t;}
while(x%y!=0)为什么不是while(m!=0)
{
m=x%y;
x=y;
y=m;
}
return(y);为什么不是return(x);
}

int bei(int x,int y,int p)
{
return(x*y/p);
}

最佳答案
  • 五星知识达人网友:孤老序
  • 2021-04-29 12:00

#include "stdio.h"
void main()
{int n,m,s,t;

printf("Please Input two Z_nums:"); //提示输入两个整数
scanf("%d%d",&n,&m);

s=n*m;

while(m!=0)
{t=n%m; n=m; m=t;}
printf("The Big_y number:%d\n",n); //输出两个整数的最大公约数
printf("The Small_y number:%d\n",s/n); //输出两个整数的最小公倍数


}



全部回答
  • 1楼网友:归鹤鸣
  • 2021-04-29 13:42
#include<stdio.h> void main() { int i,m,n,t; scanf("%d%d",&m,&n); if(m>n) {t=m;m=n;n=t;} for(i=m;i>0;i--) if(m%i==0&n%i==0) {printf("%d\n",i); break;} for(i=1;i<=m;i++) if(n*i%m==0) {printf("%d\n",n*i); break;} }
  • 2楼网友:忘川信使
  • 2021-04-29 12:25

哇要写这么多吗

#include"stdio.h" void main() { int m,n,r,kk; printf("please input two numbers:"); scanf("%d%d",&m,&n); kk=m*n; printf("\n"); while(n) { r=m%n; m=n; n=r; } printf("最大公约数是:%d\n最小公倍数是:%d\n",m,kk/m);

}

你那个用个数代入,分析一篇你就知道这么回事了,要说也不这么好说。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯