怎样求最小公倍数

[小学五年级数学说课稿《最小公倍数》]一、教材分析：我说课的内容是：人教版五年级下册第88~90页的《最小公倍数》一课。最小公倍数是在学生掌握了倍数、因数和公因数概念的基础上进行教学的，主要是为了以后学习通分...+阅读

短除法步骤：

一、找出两数的最小公约数，列短除式，用最小公约数去除这两个数，得二商

二、找出二商的最小公约数，用最小公约数去除二商，得新一级二商

三、以此类推，直到二商为互质数

四、将所有的公约数及最后的二商相乘，所得积就是原二数的最小公倍数。例：求48和42的最小公倍数 48与42的最小公约数为2 48/2=24;42/2=21;24与21的最小公约数为3 24/3=8;21/3=7;8和7互为质数 2*3*8*7=336 短除法是最常见的用法。也有其他的方法，再用短除法是一定要超出他们的最大公倍数。质因数分解举例：12和27的最小公倍数 12=2*2*3 27=3*3*3 必须用里面数字中的最大次方者，像本题有3和3的立方，所以必须使用3的立方（也就是3*3*3），不能使用3 所以：2*2*3*3*3=4*27=108 两数的最小公倍数是108 借助最大公约数求最小公倍数步骤：

一、利用辗除法或其它方法求得最大公约数

二、最小公倍数等于两数之积除以最大公约数。举例：12和8的最大公约数为4 12*8/4=24 两数的最小公倍数是24。

一判断题1任何一个自然数不是质数就是合数2偶数都

一。判断题。 1。任何一个自然数，不是质数就是合数。（错）特例：1 2。偶数都是合数，奇数都是质数。（错）特例：2,9等3。 7的倍数都是合数。（对）合数的概念4。 20以内最大的质数乘10以内最大的奇数，积是171。（对） 19乘95。只有两个因数的数，一定是质数。（对）质数的概念6。两个质数的积，一定是质数。（错）合数的概念7。 2是偶数也是合数。（错） 2是偶数中唯一的质数8。 1是最小的自然数，也是最小的质数。（错） 1既不是合数也不是质数9。除2以外，所有的偶数都是合数。（对）其余的所有偶数都至少可以将2除尽10。最小的自然数、最小的质数和最小的合数之和是7。（对） 1加2加4二。在括号内填入适当的质数。 10等于

（3）加

（7） 10等于

（2）乘

（5） 20等于

（2）加

（5）加（13）三。直接写出每组数的最大公因数和最小公倍数。26和13（最大公因数：13，最小公倍数：26） 13和6（最大公因数：1，最小公倍数：78） 4和6（最大公因数：2，最小公倍数：12） 5和9（最大公因数：1，最小公倍数：45） 29和87（最大公因数：29，最小公倍数：87） 30和15（最大公因数：15，最小公倍数：30）26和52（最大公因数：26，最小公倍数：52） 3和7（最大公因数：1，最小公倍数：21）四。根据下面的要求写出互质的两个数。1。两个质数：

（2）和

（3）任意两个质数即可2。连续两个自然数：

（2）和

（3）任意连续两个自然数即可3。 1和任何自然数：

（1）和

（2） 1和任意一个自然数即可4。两个合数：

（4）和

（9）还有：6,25等5。奇数和奇数：

（3）和

（7）还有：5,7等6。奇数和偶数：

（2）和

（3）任意连续两个自然数即可五。填空题1。所有自然数的公因数为

（1）2。 a和b都是自然数，如果a除以b等于10,a和b的最大公因数是（a），最小公倍数是（b）3。如果m和n是互质数，那么它们的最大公因数是

（1），最小公倍数是（m乘n）。 4。两个相邻奇数的和是16，它们的最大公因数是

（1），最小公倍数是（63）。这两个奇数为7和9。5。两个连续偶数的和是62，这两个数是（30）和（32），它们的最大公因数是

（2），最小公倍数是（480）。 6。在4、9、10和16这四个数中，

（4）和

（9）是互质数，

（9）和

（10）是互质数，

（9）和（16）是互质数7。从0、3、5、8这四个数中选三个数组成一个能被5整除的最小三位数是（305）8。在36的因数中，有

（6）个数是2的倍数。36的因数有：1,2,3,4,6,9,12,18,369。用一个二位数去除15和30，正好都能整除，这个数最大是（90）。10。某数除以3、5、7时都余1，这个数最小是（106）即求得3,5,7的最小公倍数再加1即可六。爸爸和我学奥数学校买来40支圆珠笔和50本练习本，平均奖给四年级三好学生，结果圆珠笔多4支，练习本多2本，四年级有多少名三好学生，他们各得到什么奖品？爸爸说：（）我说：（）我们俩的推理：（）的思路（）更容易理解，下次思考时要向他学习！（每人想法不同，这题并无正确答案。可参考答案：6名或12名三好学生。得到的奖品是：6个圆珠笔，8个练习本或3个圆珠笔，4个练习本。过程：36和48的公约数中必须是比4大的（如果比4小那圆珠笔还能分），所以只剩6和12了。）。

看一下这个程序求100以内的质数怎么简化一下算法这是个求N

简化寻找质数的算法 1。跳过一些数。如偶数。另外对于摸6同余的数（表示为6n,6n+1,6n+2,6n+3,6n+4,6n+5），只需要测试6n+1和6n+5是否为质数，这样问题规模缩小为原来的三分之一 2。只需要用已经找到的质数去测试整除性 #include #define MAXSIZE 100 #define YES 1 #define NO 0 void main(void) { int prime[MAXSIZE]; /* array to contains primes */ int gap = 2; /* increasing gap = 2 and 4 */ int count = 3; /* no。 of primes */ int may_be_prime = 5; /* working variable */ int i, is_prime; prime[0] = 2; /* Note that 2, 3 and 5 are */ prime[1] = 3; /* primes。 */ prime[2] = 5; while (count 。。 */ prime[count++] = may_be_prime; /* save it */ } printf(＂\nPrime Number Generation Program＂); printf(＂\n===============================\n＂); printf(＂\nFirst %d Prime Numbers are :\n＂, count); for (i = 0; i 全部