摘要： 自从转载了来自圣经的算法一文后，就想把这些算法比较详细地搞清楚，先拿辗转相除法开刀了，谁让她最简单呢。呵呵。 下面的大部分内容来自维基百科。 辗转相除法，又被称为欧几里德（Euclidean）算法， 是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。 两个数的最大公约数是指能同时整除它们的最大正整数。辗转相除法的基本原理是：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。例如，252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）；因为25 阅读全文

摘要： 一、无限循环小数怎样化为分数? 公式 第一种： 这个公式必须将循环节的开头放在十分位。若不是可将原数乘10^x(x为正整数） 就为：12.121212……-0.121212……=12 100倍 - 1倍 =99 （99和12之间一条分数线） 此公式需用两位数字，其中两位数差出一个循环节。 再举一个例子：0.00121212…… 公式就变为：1212.121212……-12.121212……=1200 100000 倍 - 1000倍 =99000 （1200与99000之间一条分数线） 第一行为原数的的倍数10^x(x为正整数），第二行为与原数的乘数，10^x(x为正整数）。 第二种： 如，将 阅读全文