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，1