75、25、10的最大公因数和最小公倍数分别是多少?要用短除发写出过程!最后求的时候写出乘法算式!_百度作业帮
拍照搜题，秒出答案
75、25、10的最大公因数和最小公倍数分别是多少?要用短除发写出过程!最后求的时候写出乘法算式!
75、25、10的最大公因数和最小公倍数分别是多少?要用短除发写出过程!最后求的时候写出乘法算式!最大公因数是用小括号表示吗?最小公倍数是用中括号表示吗?_百度作业帮
拍照搜题，秒出答案
最大公因数是用小括号表示吗?最小公倍数是用中括号表示吗?
最大公因数是用小括号表示吗?最小公倍数是用中括号表示吗?
没错.如（2,8)=2,【2,8】=8
最大公因数是用小括号表示,如（3，4）=1. 最小公倍数是用中括号表示,如【3，4】=12
最大公因数是用小括号， 最小公倍数是用中括号最小公因数和最小公倍数分别是用什么的 谁用小括号.谁用中括号_百度作业帮
拍照搜题，秒出答案
最小公因数和最小公倍数分别是用什么的 谁用小括号.谁用中括号
最小公因数和最小公倍数分别是用什么的 谁用小括号.谁用中括号
两个或几个数除以一个数还能得到整数的数就是公因数,公因数里最小的一个就是最小公因数,一个数分别除以两个或几个数还能得到整数就是它们公倍数,最小的那个就是最小公倍数求最大公约数和最小公倍数的算法是什么？
求最大公约数和最小公倍数的算法是什么？
08-12-22 & 发布
//求a、b最大公约数 int gcd(int a, int b) {
while (b^=a^=b^=a%=b);
//求a、b最小公倍数 int lcm(int a, int b) {
return a*b/gcd(a, b); }
请登录后再发表评论!
//求a、b最大公约数int gcd(int a, int b){ while (b^=a^=b^=a%=b);}//求a、b最小公倍数int lcm(int a, int b){ return a*b/gcd(a, b);}
请登录后再发表评论!
再加一个MAIN函数，就可以运行了
请登录后再发表评论!
（1）最大公约数的求法： 假设求3与11，首先用11%3=2 ，再用3%2=12%1=0 ，即最后的1是最大公约数，又如3与；3%1=0；分析后即得算法！? 采用Euclid(欧几里得）辗转相除法 int gcd(int a,int b) { if(b==9) else return gcd(b,a%b); } （2）多个数的最大公约数的求法 先求前两个数的最大公约数e1，再求e1与第三个数的最大公约数。......依此类推，可求出多个数的最大公约数。 （3）两个数最小公倍数的求法 两个数值的积除于最大公约数即为最小公倍数。 /*8.1写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入。*/ /*6.1 输入两个正整数m和n,求其最大公约数和最小公倍数*/ 解答： ●　这两个题要求完成的任务相同，即计算并输出两个整数的最大公约数和最小公倍数。*/ ●　计算两个整数的最小公倍数的数学方法是：辗转相除法，具体方法如下：*/ ●　例：n=54,m=72； 步骤1：计算n除以m的余数，记作r，则r=n%m=54%72=54 步骤2：将前一次的除数作为被除数即令n=m ,则n被赋值72 步骤3：将前一次的余数作为除数即令m=r,则m被赋值为54 步骤4：再次计算计算n除以m的余数，则r=n%m=72%54=18 步骤5：将前一次的除数作为被除数即令n=m ,则n被赋值54 步骤6：将前一次的余数作为除数即令m=r,则m被赋值为18 步骤7：再次计算计算m除以n的余数，则r=n%m=54%18=0 步骤8：将前一次的除数作为被除数即令n=m ,则n被赋值18 步骤9：将前一次的余数作为除数即令m=r,则m被赋值为0 此次计算的余数r为0，则此时的除数18（现已存入变量n中）就是原始数据54、72的最大公约数。 观察上述求解两整数的最大公约数的步骤，可看出步骤4、5、6和步骤7、8、9皆是对步骤1、2、3中算法的重复。 即反复用前一次的除数作被除数，前一次的余数作除数，计算出新的余数，直到余数为0为止，此时的除数就为 所求的原始两个整数的最大公约数。可用如下循环语句实现： while(m!=0){r=n%m; n=m; m=r;}; 循环结束时，变量n中的值为所求的最大公约数。（即最后一次除法的除数值） ●计算两整数的最小公倍数的数学算法为： 原始整数相乘/其最大公约数 如两整数的原始值相乘之积用p表示，则p/两整数的最小公倍数。 ●6.1题程序：是由一个主函数实现求两整数的最大公约数和最小公倍数。 main() {int p,r,n,m, printf(& n,m:&); scanf(&%d,%d&,&n,&m); /* if(n p=n*m; /*计算出两整数原始值的乘积值，保存在变量p中，用于后边计算两数的最小公倍数。*/ while(m!=0)/*该循环是依据辗转相除法计算两整数的最大公约数，循环结束时，变量n中的值为所求的最大公约数。*/ {r=n%m; n=m; m=r; } printf(&:%d\n&,n); /*输出最大公约数*/ printf(&:%d\n&,p/n); /*计算并输出最小公倍数，用：两数的原始值的乘积p除以两数的最大公约数n得出最小公倍数*/ }  ●8.1 题程序：要求由两个函数分别实现求解两整数的最大公约数和最小公倍数。 /*求两整最大公约数的函数f1*/ /*调用函数时，通过参数传递将两个整数传递给变量a,b，函数体通过一个循环求得两个整数的最大公约数，并将其值返回*/ int f1(int a,int b) { while(b!=0) {r=a%b; a=b; b=r; }
/*返回两整数的最大公约数*/ } /*求两整数的最小公倍数的函数f2*/ int f2(int t1,int t2) { int x,y; x=f1(t1,t2); /*调用函数f1计算两整数的最大公约数*/ y=t1*t2/x; /*计算两整数的最小公倍数*/
/* 返回存放于变量t1,t2中的两整数的最小公倍数*/ } /*主函数main()，通过调用函数f1,f2求得两整数的最大公约数和最小公倍数*/ main() { int m,n,gy, printf(& n,m:&); scanf(&%d,%d&,&n,&m); gy=f1(n,m); /*调用函数f1,将变量m,n中的两整数传递给f1的形参a,b，由函数f1计算并返回两整数的最大公约数，赋给变量gy*/ gb=f2(n,m); /*调用函数f2,将变量m,n中的两整数传递给f2的形参t1,t2，由函数f2计算并返回两整数的最小公倍数，赋给变量gb*/ printf(&:%d\n&,gy); /*输出最大公约数*/ printf(&:%d\n&,gb); /*输出最小公倍数 }
请登录后再发表评论!
用短除法。
请登录后再发表评论!
如果用比较初级的方法。也就是用定义来看。他们2种算法都需要分解因数。不同的是最大公约数是将相同的因数相成，而最大公约数乘上非公共部分的乘积为最小公倍数。 。比如20和18,将20分解为2,2,5；将18分解为2,3,3. 最大公约数为2,最小公倍数为2×3×3×2×5=180。 也有种较为简单的方法：辗转相除法－－－ 始终用较大数除以较小数，然后用余数代替较大数。整除时的除数就是最大公约数。 如： 222 407求最大公约数： 222 407（407除以222余数185) 222 185(222除以185余数37) 37 185（185除以37余数0） 所以最大公约数为37 最小公倍数为两数乘积除以最大公约数。 如20 18 最大公约数2 两数乘积为360 最小公倍数为360/2=180 教材分析: 本课是综合实践活动系列中的补充课。在学生学习了因数与倍数、质因数、分解质因数、最大公因数与最小公倍数、求最大公因数与求最小公倍数的基础上进行教学的，是今后运用求两个数的最大公因数和最小公倍数进行通分、约分的计算技能基础。 本课的数学本质是：在具体的数量计算中运用尝试分析的思维方式发现规律，发现因大公因数与最小公倍数之间的关系，在用短除法求最大公因数与求最小公倍数的方法上的关系，发现两个数的最大公因数与每一个数的关系，两个数的最小公倍数与每一个数的关系，培养学生的观察能力，探索精神，数学交流能力。 成功案例： 案例：求30和24的最大公约数和最小公倍数。 学生很快的利用短除的形式求出30和24的最大公约数是6，最小公倍数是120。这显然不是本节课探求的重点，其目的是要让学生通过深入人心的观察、分析、比较、总结，发现最大公约数和最小公倍数的异同。
我要求学生经过独立思考、小组讨论、汇报交流，最后展示自己或小组讨论的结果。学生都争先恐后地发言。 230
4 生1：我们小组得出求最大公约数和求最小公倍数的相同点有：（1）都是用短除的形式分解质因数；（2）都要用它们公有的质因数或公约数去除；（3）一直除到两个商互质为止。 生2：求最大公约数和求最小公倍数的不同点是：用短除法求最大公约数是要将所有得除数乘起来，而用短除法求最小公倍数要将所有的除数和商乘起来。 生3：老师，我们小组有一个发现：30和24的最小公倍数120是它最大公约数6的20倍，20是最后两个商5和4的乘积。通过举例验证得出：任意两个数的最小公倍数都是最大公约数的倍数，这个倍数就是最后两个商的乘积。 生4：老师我有个发现，可以用30×4或24×5，积都是120，这就是它们的最小公倍数。用这种方法验算好极了。不知我的想法对不对。 师：同学们真了不起，连验算的方法都发现了，太有创意了。你们还有什么发现？不成熟也没有关系，说出来让大家思考。 生5：我也有发现，只要求出最大公约数2×3=6，最小公倍数即6×5×4=120，不需要再计算2×3×5×4=120。 生6：我发现了一个最简单的方法。（指短除式）将30÷5或24÷4（竖着对齐除），商都是6，这就是它们的最大公约数；将30和24用短除形式分解后，对角乘，30×4=120或24×5=120，这就是它们的最小公倍数。我已经验证了这个结论是正确的。 生7：我发现了一个口算求两个数的最小公倍数的简便方法——“扩倍法”。就是将较小数依次扩大3倍、4倍、5倍……当得到的数正好是较大数的倍数时，这个数便是要求的最小公倍数了。例如，求6和8的最小公倍数，把6扩大4倍是24，24也是8的倍数，24便是6和8的最小公倍数。 这时全班同学都不约而同地将最热烈的掌声送给这些有“发现”的同学。
请登录后再发表评论!
编一C程序，它能读入两个整数m与n，计算并输出m与n的绝对值的最大公约数及最小公倍数#include&stdio.h&int&fab(int&x);int&max(int&x);int&main(){int&m,n,i,j,max1,printf(&input&m=&&&&n=&&&:&\n&);scanf(&%d%d&,&m,&n);m=fab(m);n=fab(n);printf(&m=%-4dn=%-4d\n&,m,n);if(m%n!=0&&n%m!=0){for(i=1,j=1;j&n,i&m;i++,j++){if(m%i==0&&n%j==0)max1=max(i);}printf(&the&biggest&is&%d\n&,max1);printf(&\n&);times=m*n/max1;printf(&the&zuixiaogongbeishu&is&%d\n&,times);}else&if(m&n){printf(&the&biggest&number&is&%d\n&,n);printf(&the&zuidagongyueshu&is&%d\n&,m);}else&if(m==n){printf(&the&biggest&number&is&%d\n&,n);printf(&the&zuidagongyueshu&is&%d\n&,m);}else&if(m&n){printf(&the&biggest&number&is&%d\n&,m);printf(&the&zuidagongyueshu&is&%d\n&,n);}return&0;}int&fab(int&x){if(x&=0)x=x;elsex=-x;return&x;}int&max(int&x){int&max=0;if(max&x)max=elsemax=x;printf(&the&biggest&number&is&%d\n&,max);return&}
请登录后再发表评论!第二章数值运算_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者
评价文档：
第二章数值运算
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：1.25MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢