中易网

求两个整数m和n的最大公约数和最小公倍数,最大公约数存放在变量s1中,最小公倍数存放在变量s2中

答案:3  悬赏:0  
解决时间 2021-02-06 02:08
#include "stdio.h"
int s1,s2;
void fun(int m,int n)
{




}

void main()
{
void NONO( );//函数声明
int m,n,t;
printf("Enter m,n: \n");
scanf("%d,%d",&m,&n);
if(m>n)
{
t=m;
m=n;
n=t;
}
fun(m,n);
printf("The Highest common divisor of %d and %d is %d\n",m,n,s1);
printf("The Lowest common multiple of %d and %d is %d\n",m,n,s2);
NONO( );
}

void NONO( )
{ int i,m,n;
FILE *fr,*fw;
fr=fopen("D:\\exam\\95200245\\PROGIN.DAT","r");
fw=fopen("D:\\exam\\95200245\\PROGOUT.DAT","w");
for(i=1;i<=3;i++)
{ fscanf(fr,"%d,%d",&m,&n);
fun(m,n);
fprintf(fw,"Maximal Common Divisor Of %d and %d is %d\n",m,n,s1);
fprintf(fw,"Minimal Common Multiple Of %d and %d is %d\n",m,n,s2);}
fclose(fr);
fclose(fw);
}
补全这个程序啊,,谢谢啊
最佳答案
C语言很久没写了,语法都忘了。
给你个思路,假设两个数中n比较小,其实无所谓,只不过循环次数少一点。
int s1=1;//假设最大公约数是1.
for(int i=1;i<=n;i++){
if(m%i==0&&n%i==0){//忘了C语言中有没有取模运算,如果没有还要稍微复杂些
//m、n都能整除i,说明i是m、n的公约数
s1=i;
}
}
这样的思路就是遍历1到n(其实m也可以),得到所有公约数,把最大的那个数赋值给s1,s1即最大公约数。
最小公倍数为两数乘积除以最大公约数,即s2=m*n/s1
全部回答
不知道
dim i,m,n,max_,min_ as integer for i=1 to min(m,n) if(m mod i=0 and n mod i=0 )then max_=i next i min_=(m*n/max_)
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
中考时不小心在黑色方格上和周围用2B铅笔划上
女友回家晚了,要求打个电话过分吗
一百米电缆盘着圈用受影响吗
江苏博杰特洛阳店地址有知道的么?有点事想过
请问0.6大的肾结石吃排石药能排出来吗?
为买房的事跟男友怎么相处?
我的cpu是酷睿双核i3-6100 支持ddr4 技嘉主板
永生者有几种异界套?
有一首歌开头是“唔咕唔咕唔咕唔咕,丫~。。
我要是能像百灵鸟那样,有一副天生的好嗓子,那
大街艺术廊我想知道这个在什么地方
求解梦,梦到妈妈去世了,我哭醒了,醒后一直
上天给了我坚强如铁的意志,又给了我残破不堪
黄龙300磨后叉怎么办?我现在想把后叉哪里用
女人多久一次对子宫好
推荐资讯
威海市立医院-健康体检科在哪里啊,我有事要
台州市城镇职工医疗保险在杭州看病怎么报销
外婆坊中式快餐花园东路向望楼店地址在哪,我
小孩咳嗽喝玫瑰花蜂蜜水可以吗
网络共享文件夹里 c$ 是什么, 打不开,
女生的脖子上长毛代表什么
苹果手机刚刚下载的新浪新闻打开后为什么不能
2016年广州哪个公园有相亲活动
怎样写装饰工程维修中出现问题公告
义乌市稠江第一小学地址有知道的么?有点事想
哪位高人帮我算算今年生辰八字,看看我今年是
涿州市林屯中学在哪里啊,我有事要去这个地方
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?