求两个数的最大公约数

【文件属性】：

文件名称：求两个数的最大公约数

文件大小：585B

文件格式：JAVA

更新时间：2013-05-01 15:42:56

求两个数的最大公约数

2、利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料）