更相减损法素质三连
从现在到六月开始数学专题吧
首先来看最大公约数的求法
最大公约数的求法
定义
若自然数d同时是自然数a,b的约数,则称d是a,b的公约数,在所有a,b的公约数中,最大的那一个叫做a,b的最大公约数,简称gcd(a,b)
更相减损法,又称"等值算法"
“关于约分问题,实质是如何求分子,分母最大公约数的问题.《九章算术》中介绍了这个方法,叫做"更相减损术”,即"可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。"
翻译成现代语言如下:
第一步:任意给定两个正整数;判断它们是否都是
原创
2020-05-22 09:21:08 ·
377 阅读 ·
0 评论