当前位置:首页 » 《关于电脑》 » 正文

C语言—求最小公倍数(3种算法思路)

27 人参与  2024年11月11日 12:02  分类 : 《关于电脑》  评论

点击全文阅读


1.穷举循环求解法

int lcm(int a, int b){int max = a > b ? a : b;int i;for (i = max;i<=a*b; i++){if (i % a == 0 && i % b == 0)  return i;}}

2.利用最大公约数求解

公式:最小公倍数=a*b/最大公约数

int lcm(int a,int b){    return a*b/gcd(a,b);//gcd(a,b)为a和b的最大公约数,求最大公约数见我上一篇文章有四种解法}

3.找最小i值求解(相对高效)

int lcm(int a, int b){int i = 1;while ((a * i) % b != 0)//当a*i是b的倍数时,也是a的i倍,退出循环{i++;}return i * a;}


点击全文阅读


本文链接:http://zhangshiyu.com/post/184529.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • (番外)+(全书)兰因絮果,爱恨全如玉碎+后续+结局(长乐肖风行)全书在线_兰因絮果,爱恨全如玉碎+后续+结局免费列表_笔趣阁(长乐肖风行)
  • 完结文被绿茶养女夺走真千金身份后,我杀疯了列表_完结文被绿茶养女夺走真千金身份后,我杀疯了(苏楠苏意安+)
  • 刹那芳华顾,褚墨景迟文月+番外+后续_刹那芳华顾,褚墨景迟文月+番外+后续列表
  • 被瘾症折磨的可怜校花免费结局+后续(张团团仁川)全书免费_(张团团仁川)被瘾症折磨的可怜校花免费结局+后续后续(张团团仁川)
  • [竹马率十万铁骑娶我,只为给心上人做嫁衣]反转剧情试读片段_尚书府限免完整章节合集‌
  • 方沐筱宋安(重生后,我将兼挑两房的老公一锅端+后续+结局)结局_(方沐筱宋安重生后,我将兼挑两房的老公一锅端+后续+结局全书结局)结局列表_笔趣阁(方沐筱宋安)
  • 苏浅歌沈廷淮(苏浅歌沈廷淮结局+番外+后续)_苏浅歌沈廷淮列表_笔趣阁(苏浅歌沈廷淮结局+番外+后续)
  • 被瘾症折磨的可怜校花结局+番外(张团团仁川)_(离婚后前夫对婚我念念不忘结局+番外)被瘾症折磨的可怜校花结局+番外列表_笔趣阁(张团团仁川)
  • 一觉醒来发现自己变成了前男友(沈季+)全书浏览_一觉醒来发现自己变成了前男友全书浏览
  • 爱意困于暮色精彩章节免费试读_顾景琛陆灵溪孤儿章节试读
  • 女配爆改,将兼祧两房的老公和闺蜜团灭(蒋一航)_女配爆改,将兼祧两房的老公和闺蜜团灭
  • 我在梦里等花开后续+完结(路之窈顾林轩)_我在梦里等花开后续+完结路之窈顾林轩

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1