科学网 › 标签 › 公约数

标签: 公约数

相关帖子	版块	作者	回复/查看	最后发表

没有相关内容

相关日志

科技前沿领域存在“文明冲突”吗？: 热度 2 lvnaiji 2020-4-29 18:13; 吕乃基 2020-04-21 15:28 来源：《人民论坛·学术前沿》2019年12月下作者：吕乃基【摘要】贯穿古今的科技发展主线在20世纪末出现分裂的迹象，金融危机后愈益明显，贸易战，进而技术战，科技发展不再“跨越”和“超越”，而是与文明冲突交互。可以从内在和外在两方面理解“分裂”之因。“内在”包括科技本身，特别是“科技黑箱”和马斯洛需求层次提升的影响；“外在”即全球化加剧国际的利益之争，涉及经济、技术和文明层面。利益、科技、产业和价值观可以在不同层面沟通不同文明。科学技术不仅是“用”，而且是“体”。科学活动所形成的精神和规范是人类的共同财富，同时也是不同文明之间“公约数”的重要组成部分。【关键词】科技前沿文明冲突发展路径科技黑箱公约数【中图分类号】N09 【文献标识码】A 【DOI】10.16619/j.cnki.rmltxsqy.2019.24.003 人类社会的演化复杂而又曲折，时而停滞甚至倒退，其原因是各国各民族自然与人文的初始条件和边界条件不同，选择的道路不同，以及由此发生的彼此间“文明的冲突”。虽然如此，其中依然有一条自古至今，跨越民族和国界，超越文明冲突，清晰可见的主线，那就是科学技术的发展。然而，这条贯穿古今的科技发展主线，在20世纪末出现了某种分裂的迹象，并且在金融危机后日渐明显，科技发展不再“跨越”和“超越”，而是与文明冲突交互。文明冲突干预科技发展路径，科技发展影响文明冲突态势。 http://www.rmlt.com.cn/2020/0421/577437.shtml; 个人分类: 科技|2156 次阅读|5 个评论

李小文先生是科学网的最大公约数: 热度 2 jiangming800403 2015-2-10 15:55; 李小文先生是科学网的最大公约数; 个人分类: 科研八卦|2596 次阅读|2 个评论

FM 小学数学概率题（5）用面积算概率: wcybcn 2012-12-3 06:07; 嗯，面积。我记得自己第一次接触用面积来处理小学数学问题是求两个自然数的最大公约数所用的辗转相除法。题干：假设硬币半径为3/8 , 一个盒子底部，底部用笔画了一个边长为1 的正方形，假设盒子的设计使得随便往里面投一枚硬币，硬币落入底部后即使是处在最外围的情况下都会与正方形擦边。求每投一枚硬币，硬币完整落入正方形中的概率。解答：考虑当硬币全在方块中的时候，必然覆盖到中心一块面积，可考虑硬币分别在四个角落的情况，求其中的公共面积。最后用必然会覆盖到的公共面积除以正方形总面积，就是硬币会完整落入正方形中的概率。面积的方法也是后来蒙特卡洛方法的雏形，当然本题中比较难为小学生的是小学生估计很难手算出那个必然会覆盖的面积，只好尽量约等于一个小正方形来估算概率至少大于多少。。比如1/16。; 个人分类: 厚积薄发|213 次阅读|0 个评论

最大公约数和最小公倍数: itellin 2012-8-21 06:25; 求任意两个正整数的最大公约数 (GCD) 和最小公倍数 (LCM) GCD - function(x,y) ifelse(!y,x,gcd(y,x%%y)) LCM - function(x,y) x*y/GCD; 2027 次阅读|0 个评论

[转载]辗转相除法（最大公约数与最小公倍数求法）+ 连分数: jhongbing2 2011-2-10 19:12; 连分数.xls 简单的想法　　设两数为a、b(b＜a)，求它们最大公约数(a，b)的步骤如下：用b除a，得a＝b×q+r(0≤r)。若r=0，则(a，b)＝b；若r≠0，则再用r除b，得b＝r×q+r2 (0≤r2).若r2＝0，则(a，b)＝r，若r2≠0，则继续用r2除r,……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。原理及其详细证明　　在介绍这个方法之前，先说明整除性的一些特点（下文的所有数都是正整数，不再重复），我们可以这样给出：整除的定义：　　对于二个自然数a和b，若存在正整数q，使a=b×q，则a能被b整除，b为a的因子，a为b的倍数。　　如果a能被c整除，并且b也能被c整除，则c为a、b的公因数（公有因数）。　　由此我们可以得出以下推论：　　推论1：如果a能被b整除（a=q×b），若k为正整数，则ka也能被b整除（k×a=k×q×b）　　推论2：如果a能被c整除（a=h×c），b也能被c整除（b=t×c），则(a±b)也能被c整除　　 ∵将二式相加：a+b=h×c+t×c=(h+t)×c；同理，二式相减：a－b=h×c－t×c=(h－t)×c 　　 ∴(a±b)也能被c整除　　推论3 ：如果a能被b整除（a=q×b），b也能被a整除（b=t×a），则a=b 　　 ∵a=q×b　b=t×a　a=q×t×a， ∴q×t=1 ∵q、t均为正整数， ∴t=q=1 ∴a=b 辗转相除法是用来计算两个数的最大公因数，在数值很大时尤其有用，而且应用在电脑程式上也十分简单。其理论如下: 　　如果 q 和 r 是 m 除以 n 的商及余数，即 m=n × q+r，则 gcd(m,n)=gcd(n,r)。　　证明: 设 a=gcd(m,n)，b=gcd(n,r) 　　∵a为m,n的最大公约数，　　∴m能被a整除，且n也能被a整除，　　∴由推论1得：qn也能被a整除，　　∴ 由推论2得：m-qn也能被a整除，　　又 ∵m-qn=r，　　∴r也能被a整除，即a为n和r的公约数（注意：还不是最大公约数）　　∵b为n和r的最大公约数，a为n和r的公约数　　∴a≤b，　　同理，　　∵b为n, r的最大公约数，　　∴n能被b整除，且r也能被b整除，　　∴由推论1得：qn也能被b整除，　　∴由推论2得：qn+r也能被b整除，　　又∵m=qn+r，　　∴m也能被b整除，即b为m和n的公约数，（注意：还不是最大公约数）　　∵a为m,n的最大公约数，b为m和n的公约数，　　∴b≤a，　　由以上可知：　　a≤b与b≤a同时成立，　　故可得　　a=b，　　证毕。最小公倍数：根据：（a，b）（最大公约数）× （最小公倍数）=a×b，得到最小公倍数。连分数：（竖式写法）连分数与历法.pdf; 个人分类: 研究|4812 次阅读|0 个评论

更多...

帐号		自动登录	找回密码
密码			注册

关闭 安全验证

标签: 公约数

相关帖子

相关日志

关闭安全验证