HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

用欧几里得算法求最大公因数

作者:纪旭波数学公因数问题编程整数因数因数分解有质

摘要:亲爱的小读者们,使用Scraino编程,我们可以解决很多数学问题。今天我们就来试着使用Scraino编程求解两个整数的最大公因数。什么是最大公因数最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有因数中最大的一个。如果数a能被数b整除,a就叫作b的倍数,b就叫作a的因数。求最大公因数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

少年电脑世界

《少年电脑世界》(月刊)创刊于1997年,由青岛出版集团有限公司主管,青岛出版社有限公司主办,CN刊号为:37-1275/TP,自创刊以来,颇受业界和广大读者的关注和好评。 《少年电脑世界》杂志紧密围绕中小学信息技术教育课程,内容丰富充实,信息含量高。包括电脑基础和相关的软件、网络、硬件知识,文字简练。让孩子们轻轻松松学电脑、快快乐乐长知识,在寓教于乐中体验信息技术的魅力。

杂志详情