`
rein07
  • 浏览: 21925 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

求能被1到20的数整除的最小正整数

 
阅读更多
求能被1到20的数整除的最小正整数。最直觉的方法是求1到20这20个数的最小公倍数。

求n个数的最小公倍数,以a,b,c三个数为例,他们的最小公倍数等于:先求a与b的最小公倍数m,然后m和c的最小公倍数即着三个数的最小公倍数。

求两个数a,b的最小公倍数嘛,先取出其中较大的那个比如a,然后再用k*a去试探能否被较小那个数整除,其中,k是从1开始的自然数 k*a<a*b。

int get_lcm(int a, int b)
{
if(a==b)
{
return a;
}
int bigger = a<b?b:a;
int smaller= a<b?a:b;
int max = a*b;
int i;
for(i=bigger; i<max; i+=bigger)
{
if(i%smaller == 0)
{
return i;
}
}
return max;
}
另外一种比较好的方法,以n取10为例

2,3,4,5,6,7,8,9,10 (1没有什么意义,忽略掉了)

将这些数字分解质因数:

2, 3, 2*2, 5, 2*3, 7, 2*2*2, 3*3, 2*5

这些质数分别是2, 3, 5, 7

最终答案可以表示为:

2^a * 3^b * 5^c * 7^d (其中,x^y表示x的y次方)

其中的英文字母表示在上面分解质因数时所得到的表达式中质因数在同一个表达式中出现的次数的最大值。

质因数2出现次数最多是在8=2*2*2中,其出现了3次,所以a为3。

同理可得到:2^3 * 3^2 * 5^1 * 7^1 = 2520。
分享到:
评论

相关推荐

    最小的能被1-20中每个数整除的正整数是多少

    对于任意两个正整数a和b,它们的最小公倍数LCM(a, b)是能够同时被a和b整除的最小正整数。 为了求解1至20的所有整数的最小公倍数,我们可以考虑以下步骤: 1. **分解质因数**:首先将1至20中的每个数字分解为质因数...

    能被2、5、3整除的数_综合练习二.pdf

    1. 能被某个数整除的定义:如果一个数可以被另一个数整除,那么这个数就是另一个数的倍数。例如,能被2整除的数就是2的倍数,能被3整除的数就是3的倍数,以此类推。 2. 能被某个数整除的判断方法:判断一个数能否被...

    c# 整除3,5,7

    当我们谈论一个数能被3、5、7等整除时,通常涉及到的是数的可除性以及模运算。 标题“c# 整除3,5,7”表明我们要讨论的是如何在C#程序中判断一个数是否能被3、5、7整除。下面我们将深入探讨这个主题。 首先,我们...

    编程实现输入两个正整数,输出它们的最小公倍数和最大公约数.

    2. 最小公倍数(LCM):是最小的正整数,它可以被两个或多个非零整数无余数地整除。对于12和16,其最小公倍数是48,因为没有比48更小的数同时是12和16的倍数。 在Delphi中,我们可以使用欧几里得算法(Euclidean ...

    Hankson 的“逆问题”就是求出满足条件的正整数x

    输入数据保证a0 能被a1 整除,b1 能被b0 整除。 输出: 共一行,对于输入的数据:若不存在这样的x,请输出0;若存在这样的 x,请输出满足条件的x 的个数。 输入样例: 41 1 96 288 输出样例: 6

    数的整除特征.docx

    - **合数**:除了能被1和它本身整除外,还能被其他正整数整除的数,例如4、6、8、9等。 了解这些基本的数的整除特征和质合数定义,可以帮助我们解决涉及整除的复杂数学问题,包括找出特定条件下的数字组合、确定数...

    输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf

    35. **闰年判断**:2月份的天数取决于年份是否为闰年,闰年判断规则为能被4整除但不能被100整除,或者能被400整除。 36-37. **三角形判断与类型识别**:应用三角形的性质,如勾股定理,判断是否能构成三角形及其...

    小升初数学专题1:数与代数(2)数的整除、因数、倍数、合数、质数、奇数、偶数.pdf

    10. 最大公因数是两个或多个整数共有的最大的因数,而最小公倍数是能被两个或多个整数整除的最小的正整数。 11. 解决问题中的实际应用题目,如连续自然数的积、将长方形纸片裁成正方形、分组问题和早操排队问题,都...

    六年级数学上册 整数与整除的意义一课一练(无答案) 沪教版 试题.doc

    - 填空题第6题,能被5整除的最小正整数是5,因为5是最小的正数,它的个位是5,符合5的倍数特征。 4. **20以内能被3整除的数**: - 填空题第7题,20以内能被3整除的数有3, 6, 9, 12, 15, 18,这些数的各位数字之和...

    c语言实现最小公倍数程序

    在数学中,最小公倍数(Least Common Multiple,简称LCM)是指能够被几个给定的整数共同整除的最小正整数。例如,6是2和3的最小公倍数,因为6既能被2整除也能被3整除,而且没有比6更小的数同时满足这两个条件。计算...

    基本数的操作_基本整数的操作_

    二、输入两个正整数m、n,完成如下功能:(根据题目要求调用上述功能函数)(1)求出m和n两个数之间所有“明7暗7”数,即数字中有7或能整除7,如37,63.(2)分别求出m! 和 n!(3)求m和n的最大公约数和最小公倍数。...

    六年级数学上册 1.1 整数与整除的意义同步测试题(无答案) 沪教版五四制 试题.doc

    - 正整数24能被正整数a整除,满足条件的a的值是1, 2, 3, 4, 6, 8, 12, 24。 这些知识点覆盖了整数的基础概念、整除的性质以及相关运算的运用。通过这些题目,学生可以巩固对整数的理解,学习如何判断整除关系,并...

    用c语言实现2000内既能被3整除又能被7整除的个数

    1. 能被3整除的数的个数:我们可以将2000除以3,得到666...6(共667位),这意味着在2000以内有667个能被3整除的数(包括0和2000)。 2. 能被7整除的数的个数:同理,将2000除以7,得到285...5(共286位),所以在...

    C#判断一个正整数是否为素数

    换句话说,如果一个正整数n不能被1到n之间的任何其他整数整除,那么这个数就是素数。 在C#中,实现这个功能可以采用多种方法,但常见的方法是通过循环和除法来检查。下面是一个简单的C#函数,用于判断输入的正整数...

    六年级数学上册 1.3 能被2,5整除的数同步测试题(无答案) 沪教版五四制 试题.doc

    - 这个两位数是10或20,因为互换后仍为偶数且能被5整除 - 最大的三位数是630,最小的是306 - 这样的两位数有4个,分别是20, 40, 60, 80,其中最小的是20 - 405不能同时被2,5整除,调整位置后的新三位数可以是...

    Java-求若干个数的最小公倍数

    这是因为a和b能被d整除,所以a * b也是d的倍数。而LCM(a, b)是最小的这样的倍数。 现在,我们扩展这个思路到多个数的情况。假设我们有n个数a1, a2, ..., an,首先计算前两个数a1和a2的最小公倍数LCM(a1, a2),然后...

    c++ 求N个数的最大公约数和最小公倍数

    Hanks博士是BT ( Bio-Tech,生物技术)领域的知名专家,他的...输入数据保证a0能被a1整除,b1能被b0整除。 输出格式: 输出共n行。每组输入数据的输出结果占一行,为一个整数。 对于每组数据:若不存在这样的x,请输出0;

    六下数的整除总复习.ppt

    而能被整除的条件更严格,要求除数和被除数都是整数,所以只有12÷3=4满足这个条件,因此被除数能被除数整除的有1个。填入的空白应该是3和1,分别代表能被除尽的数量和能被整除的数量。 接着,我们来看因数和倍数的...

    求最大公约数最小公倍数的3种算法的流程图

    穷举法求最大公约数相对简单,通过遍历从1到a和b的最小值的所有整数,找到第一个能同时整除a和b的数,即为最大公约数。流程图如下: - 输入两个正整数a和b。 - 初始化一个变量gcd为1。 - 遍历从1到a和b的最小值...

    最大公约数最小公倍数n-s盒图

    2. 使用循环,从较小的数开始,逐个检查是否满足条件:lcm能被两个输入的数整除。 3. 如果找到满足条件的数,跳出循环,返回该数作为最小公倍数。 4. 如果循环结束未找到符合条件的数,说明有误,程序可能需要检查...

Global site tag (gtag.js) - Google Analytics