c语言相减法求最大公约数

辗转相减法(求最大公约数),即尼考曼彻斯法,其特色是做一系列减法,从而求得最大公约数。例如 :两个自然数35和14,用大数减去小数,(35,14)->(21,14)->(7,14),此时,7小于14,要做一次交换,把14作为被减数,即(14,7)

例1.用更相减损术求98与63的最大公约数。 解:由于63不是偶数,把98和63以大数减小数,并辗转相减: 98-63=35 63-35=28 35-28=7 28-7=21 21-7=14 14-7=7 所以,98和63的最大公约数等于7。

相关文档

辗转相减
最大公约数
xyjl.net
sytn.net
bdld.net
xmlt.net
lstd.net
电脑版