题目
设计算法,要求输入两个正整数,输出他们的最大公因数和最小公倍数,画出算法框图,并用基本语
提问时间:2021-12-17
答案
首先判断两个正整数大小,较小的数赋值给a,较大的赋值给b,公因数gys=0,公倍数gbs=a*b
把i从1到a枚举,
如果a能被i整除并且b能被i整除,gys=i,gbs=gbs/i
当做完i=a以后,gys就是最大公因数,gbs就是最大公倍数
这个只是我的个人算法,这样公因数和公倍数在同一个循环内计算,可以节省计算次数.
把i从1到a枚举,
如果a能被i整除并且b能被i整除,gys=i,gbs=gbs/i
当做完i=a以后,gys就是最大公因数,gbs就是最大公倍数
这个只是我的个人算法,这样公因数和公倍数在同一个循环内计算,可以节省计算次数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1在2,3,4,5,6,7,8,9,10,11这十个数中选出7个数,使其中任意三个数都不会两两互质
- 2在金星上体重为什么和在地球上体重不同如题
- 3∫sin 根号x dx求积分
- 4The Greens are visiting the Great Wall now .改为同义句?
- 5以“生活中的一朵花”为话题的作文怎么写
- 6描写心理成语
- 7During the earthquake the room(shake) and all the pictures fell off the wall.Computers have a wide(a
- 8大行之道也,天下为公,选贤任能,讲信修睦.讲的是啥社会时期的情况?天下为公,选贤任能 是啥意思?
- 9某工厂计划生产一批零件,第一次完成任务的1/2,第二次完成计划的3/7,第3次完成任务540个,结果超过计划1/4,计划生产零件多少个
- 10数据结构 顶点的定义
热门考点
- 1一种重机枪的有效射程是1500cm(半径),如果它在一平面上做70度的扫射,控制面积有多大?
- 2甲,乙两物体相距S,同时同向运动,甲在前面做初速度为0,加速度为a1的匀加速直线运动,乙在后面做初速度为V0
- 3英语翻译
- 4如图所示,在长方形ABCD中,AB=8cm,BC=6cm,且△BEC的面积比△DEF的面积大5cm2,求DF的长.
- 5描写下棋的词语
- 6求七个字的有诗意的句子,古代风.但最好是原创.要有感觉的.
- 7在用福林-酚试剂法测定酪蛋白的含量中确定最大吸收波长有什么意义
- 8by the time一定用于完成时吗?为什么?
- 9the police,policeman有什么区别吗?
- 10英语20个不规则动词