最小公约数和最大公倍数
最小公约数和最大公倍数
发布时间： 8:21:35
编辑：www.fx114.net
本篇文章主要介绍了"最小公约数和最大公倍数"，主要涉及到最小公约数和最大公倍数方面的内容，对于最小公约数和最大公倍数感兴趣的同学可以参考一下。
百度百科的方法：
#include &stdio.h&
int GCD();
int LCM();
int main()
int num1,num2,gcd,
printf(&求两个数的最大公约数及最小公倍数 \n\n请输入你想计算的两个数：\n&);
scanf(&%d%d&,&num1,&num2);
gcd=GCD(num1,num2);
lcm=LCM(num1,num2);
printf(&最大公约数为：%d \n&,gcd);
int GCD(int num1,int num2)//最大公约数
if ( num1 % num2 == 0)
return num2;
return GCD( num2,num1 % num2 ) ;//这一步永运了递归函数的方法，它调用了自己本身的函数
int LCM(int a,int b)//最小公倍数
temp_lcm=a*b/GCD(a,b); //最小公倍数等于两数之积除以最大公约数
return temp_
我自己做的方法：
后记：今天和一个高中的女同学在QQ上聊天，她说我的废话变少了， 说话边精炼了，我觉得我又进步了， 嘿嘿！！
一、不得利用本站危害国家安全、泄露国家秘密，不得侵犯国家社会集体的和公民的合法权益，不得利用本站制作、复制和传播不法有害信息！
二、互相尊重，对自己的言论和行为负责。
本文标题：
本页链接：最大公约数和最小公倍数的概念是什么？
最大公约数和最小公倍数的概念是什么？
09-02-08 &
1.把能够整除某一个数的数，叫做这个数的约数。几个数所公有的约数叫这几个数的公约数。公约数中最大的一个叫做这几个数的最大公约数。 2.几个数所公有的倍数，叫做这几个数的公倍数。公倍数中最小的一个（零除外）叫做这几个数的最小公倍数。
请登录后再发表评论!
超刺激的xxx片地址&&啪啪啪&&高清哦&=====》&&&&&&&&&&&&&&&&&&&&<&&&&&各种类型都有&你懂的！&手机也可以看滴!&&&&不要太上瘾！&&f尀sw刘46闊f寊
请登录后再发表评论!
如果用比较初级的方法。也就是用定义来看。他们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 &#160;18 &#160;最大公约数2 &#160;两数乘积为360 &#160;最小公倍数为360/2=180
请登录后再发表评论!
最大公约数：几个数公有的约数叫做这几个数的公约数，其中最大的一个叫做这几个数的最大公约数。 最小公倍数：几个数公有的倍数叫做这几个数的公倍数，其中最小的一个叫做这几个数的最小公倍数。 约数和倍数这一单元不包括0 所以 0和任意自然数没有最大公约数 根据公约数和最小公约数的概念，公约数和约数都只能为正数，零都不能算做约数，要不就不可能有最小公约数了，最小的公约数都是零了！ 约数和质数都是在正整数范围里面定义的
请登录后再发表评论!
如果用比较初级的方法。也就是用定义来看。他们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 &#160;18 &#160;最大公约数2 &#160;两数乘积为360 &#160;最小公倍数为360/2=180
请登录后再发表评论!
最大公约数：几个数公有的约数叫做这几个数的公约数，其中最大的一个叫做这几个数的最大公约数。 最小公倍数：几个数公有的倍数叫做这几个数的公倍数，其中最小的一个叫做这几个数的最小公倍数。 约数和倍数这一单元不包括0 所以 0和任意自然数没有最大公约数 根据公约数和最小公约数的概念，公约数和约数都只能为正数，零都不能算做约数，要不就不可能有最小公约数了，最小的公约数都是零了！ 约数和质数都是在正整数范围里面定义的
请登录后再发表评论!
最大公约数：几个数公有的约数叫做这几个数的公约数，其中最大的一个叫做这几个数的最大公约数。 最小公倍数：几个数公有的倍数叫做这几个数的公倍数，其中最小的一个叫做这几个数的最小公倍数。 约数和倍数这一单元不包括0 所以 0和任意自然数没有最大公约数 根据公约数和最小公约数的概念，公约数和约数都只能为正数，零都不能算做约数，要不就不可能有最小公约数了，最小的公约数都是零了！ 约数和质数都是在正整数范围里面定义的
请登录后再发表评论!C语言求最大公倍数和最小公约数的问题。_c语言吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：527,454贴子：
C语言求最大公倍数和最小公约数的问题。收藏
我的程序如下~~
#include&stdio.h&
void&main()
{
int&m,n,a,b,;
scanf(&%d%d&,&m,&n);
for(b=1;(a%m&&a%n==0);a++)
&&&printf(&最小公倍数=%d\n&,a);
for（b=m&n?&m:n;(m%a&&n%a==0);a--)
&&&printf(&最大公约数=%d\n&,j);
}
贴吧拳王争霸赛中累计获取30场胜利,
日本TOP10名校直考签约课程，东京大学录取206人
这个程序是错的。。。
我的想法很简单。。就是让a自增，直到成为最大公倍数为止。
让b从m，n里面大的那个开始自减。知道成为最小公约数为止。
贴吧拳王争霸赛中累计获取30场胜利,
至于正确做法我已经上网看了。
我现在就想知道，我错在哪里~~
召唤大神来解答小弟难处~~不胜感激
贴吧拳王争霸赛中累计获取30场胜利,
搞错了。。。上面的程序我打错了。不好意思，应该是这样的。
（这是可以运行的程序。。）
#include&stdio.h&&
void&main()&
{&
int&m,n,a,b;&
scanf(&%d%d&,&m,&n);&
for(a=1;(a%m&&a%n==0);a++)&
&&&printf(&最小公倍数=%d\n&,a);&
for（b=m&n?&m:n;(m%a&&n%a==0);b--)&
&&&printf(&最大公约数=%d\n&,b);&
}
贴吧拳王争霸赛中累计获取30场胜利,
看你这么心寒，我都不忍心了。逻辑错误。改完差不多是这个样子：for&(a=1;!((a%m==0)&&(a%n==0));a++);&&&&&&&&printf(&最小公倍数=%d\n&,a);
。。。。
最小公倍数不比最大的书数小
最大公约数不比最小的数大
#include&&math.h&
#include&&stdio.h&
#include&&ctype.h&
main()
{
&&&&int&a,b;
&&&&int&p;
&&&&char&
&&&&int&max();
&&&&clrscr();
&&&&printf(&Input&2&positive&integers:\n&);
&&&&scanf(&%d&%d&,&a,&b);
&&&&p=max(a,b);
&&&&printf(&\nThe&greatest&common&divisor&is&%d\n&,p);
&&&&printf(&The&lease&common&multiple&is&%d\n&,a*b/p);
&&&&printf(&Continue(Y/N)&);
&&&&if(toupper(getch())==&#39;Y&#39;)
&&&&&&&&main();
&&&&else
&&&&{
&&&&&&&&printf(&\nPress&any&key&to&quit...\n&);
&&&&&&&&getch();
&&&&}
}
int&max(int&x,int&y)
{
&&&&int&MaxNo,MinNo,
&&&&MaxNo=x&y?x:y;
&&&&MinNo=x&y?x:y;
&&&&while(MinNo!=0)
&&&&{
&&&&&&&&temp=MaxNo%MinNo;
&&&&&&&&MaxNo=MinNo;
&&&&&&&&MinNo=
&&&&}
&&&&return&MaxNo;
}
O(∩_∩)O哈哈~非常感谢
这就是我要的思路。果然可以出结果。
你看楼上编的多复杂。
不过还是非常感谢各位为这个问题费心。
贴吧拳王争霸赛中累计获取30场胜利,
人家的效率比你的快好多好吧
我用的是自增的方式。。。
一个个算，所以速度肯定慢多了。
但是这个是电脑算啊。哈哈，我可不心疼电脑。
只求思路简单就好。
贴吧拳王争霸赛中累计获取30场胜利,
上海工商外国语职业学院针对三校生低分注册200名，
#include&&stdio.h&
int&main(int&argc,&char&*argv[])
{
scanf(&%d&%d&,&a,&b);
Euclid(a,b);
return&0;
}
int&Euclid(int&a,int&b)
{
c=(a&=b)?a:b;
b=(a&=b)?b:a;
//printf(&%d\n%d&,a,b);
if(a%b==0){
printf(&a与b的最大公约数为%d\n&,b);}
d=Euclid(b,(a%b));}
}&
递归求最大公约数&欧几里得算法
用辗转相除递归多好。。。
土文处理 在
通过点顶按钮，顶了一下这个贴子。 封
辗转相除+1
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
什么叫最大公倍数?最小公倍数?最大公约数?最小公约数?该怎么应用
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
最大公倍数?没有最大公倍数的.最小公倍数?几个数公有的倍数,叫做这几个数的公倍数,其中最小的一个,叫做这几个数的最小公倍数.最大公约数?指某几个整数共有公约数中的最大一个最小公约数：1
为您推荐：
其他类似问题
六年级数学书上有……可以问别人借一下……说实话我也快升7年级，记得一年前也不懂……听老师讲了就懂了……词典上也有解释……
扫描下载二维码15和5的最小公倍数是最大公约数的（
）倍，它们的积是最大公约数的（
）倍，这个倍数就是这两个数的（
15和5的最小公倍数是最大公约数的（3）倍，它们的积是最大公约数的（15）倍，这个倍数就是这两个数的（最小公倍数）。
其他答案（共1个回答）
与人教版配套的小学数学的&#034;教与学&#034;教辅应该可以,按照课时编排练习巩固所学知识.
设最大公约数为X ,甲为AX ,乙为BX
根据两数的最小公倍数除以它们的最大公约数，商是12得A×B=12
根据甲乙两数的差是18得(A-B)X=18
最大公约数是15，最小公倍数是150
1*3+3*5+5*7+7*9+9*11+11*13+13*15+15*17+17*19+19*21 = 1530
*3%2B3*5%2B5*...
答: 9岁知属文，13岁能写出好文章，时用书信干求广州刺史王方庆，王方庆非常赞赏他，说：“这个人一定能有所作为
答: 2)英国的科学教育：在英国“全国学校课程”中，科学和数学并列为三大核心课程，所有5—16岁的儿童都必须接受法定的科学教育
答: 终于有考教师资格证书的朋友了,哈哈!我今年刚考完,幸运的是,考过了啊 !我的资料共享里就有,你去下载吧!肯定对你有帮助的.还有就是,考的的确挺细的,不要把你认为...
答: 暑期培训班资料有关初中教育的暑期培训课程
大家还关注
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区