首页 | 本学科首页   官方微博 | 高级检索  
     检索      

用辗转相减法求最大公约数例说
引用本文:周士藩.用辗转相减法求最大公约数例说[J].时代数学学习,1997(9).
作者姓名:周士藩
作者单位:苏州大学
摘    要:求两个整数的最大公约数,我们常用辗转相除法或分解质因数法.这里我们介绍一个在原理上与辗转相除法类似的辗转相减法,利用它来求两个或多个整数的最大公约数. 通常把整数a、b的最大公约数用记号(a,b)来表示,于是我们有如下的性质.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号