JAVA辗转相除法求最大公约数

【文件属性】：

文件名称：JAVA辗转相除法求最大公约数

文件大小：690B

文件格式：RAR

更新时间：2013-04-30 15:47:08

辗转相除法 求最大公约数 java

利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料） 例：求 15750 与27216的最大公约数。 解： ∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466） ∵15750=11466×1+4284 　∴（15750，11466）=(11466,4284) ∵11466=4284×2+2898 　∴(11466,4284)=（4284，2898） ∵4284=2898×1+1386 　　∴（4284，2898）=（2898，1386） ∵2898=1386×2+126 　　∴（2898，1386）=（1386，126） ∵1386=126×11 　　　　∴（1386，126）=126 所以（15750，27216）=216

【文件预览】：
GreatestCommonDivisor.java