首页 > 其他分享 >最小公倍数--小技巧

最小公倍数--小技巧

时间:2022-12-01 21:00:15浏览次数:30  
标签:m% 技巧 公倍数 最小 -- 循环 ai% 方法

问题:求两个整数a和b的中最小公倍数(最小公倍数是指整除a和b)

分析:

方法一常规做法,引入变量m,让m与a和b同时求余。若不为0,则m加1开始循环,直到同时为0停止,输入m。

方法二引入变量i,若m%a=i;则ai=m。进而,我们延申m%b=0与ai%b=0表达式相等。若ai%b!=0,则i加1,进行循环,直到为0停止,输出a*i。

优点:方法二无需判断m%a=0,节约了时间和精力,同时让循环的次数减少。例如输出的20和3最小公倍数,用方法二只需循环3次,方法一远远不止3次,则用a*i%b=0来判断更为简略。

方法一:代码如下

最小公倍数--小技巧_最小公倍数

方法二:代码如下

最小公倍数--小技巧_最小公倍数_02


运行结果:

最小公倍数--小技巧_整除_03

标签:m%,技巧,公倍数,最小,--,循环,ai%,方法
From: https://blog.51cto.com/u_15830263/5904100

相关文章

  • 2174. 费用流
    题目链接2174.费用流给定一个包含\(n\)个点\(m\)条边的有向图,并给定每条边的容量和费用,边的容量非负。图中可能存在重边和自环,保证费用不会存在负环。求从\(S\)......
  • 数据类型
    数据类型强类型语言要求变量的使用要严格符合规定,所有变量都必须先定义后才能使用(c,java等)(安全性高,但速度慢)弱类型语言要求变量的使用不需要严格符合规定,所有变量不需......
  • 求素数
    intmain(){ inti; inte=0; intcount=0; printf("请输入求素数的范围最大值:"); scanf("%d",&e); for(i=0;i<=e;i++) { intn=2; for(n=2;n<=i;n......
  • js day04 实参与形参个数不一致
    //functionfn(x,y){    //  //x=1    //  //y=undefined    //  //1+undefined = NaN    //  ......
  • ABC250简要题解
    重点在于简要A,B,C,语法题,跳了。D是埃筛求个质数枚举一下,跳了、E神秘的哈希。对于前\(i\)个数搞个可加哈希,这样能\(O(1)\)比较。给了个神秘的哈希方式是\(\suma......
  • 跳跃的小球
    importpygame,syspygame.init()screenGameCaption=pygame.display.set_caption("Ballgame")screen=pygame.display.set_mode([680,480])screen.fill([255,255,25......
  • 4. 寻找两个正序数组的中位数
    #include<vector>#include<iostream>usingnamespacestd;classSolution{public:Solution(){}~Solution(){}doublefindMedianSortedArrays(vecto......
  • 实验6 模板类和文件I/O
    实验任务3#include<iostream>#include<fstream>#include<array>#defineN5intmain(){usingnamespacestd;array<int,N>x{97,98,99,100,101......
  • 前端开发 2
    今日内容详细表单标签的补充说明基于form表单发送数据1.用于获取用户数据的标签至少应该含有name属性 name属性相当于字典的键 用户输入的数据会被保存到标签的valu......
  • 前端(css)基础
    内容概要css选择器css层叠样式表(CascadingStyleSheets)css主要是用来调节HTML标签的各种样式/*我们现在的网页页面都是由HTML构成的,并且上面由很多相同的HTML标......