求两个数的最大公约数

【文件属性】：
文件名称：求两个数的最大公约数
文件大小：585B
文件格式：JAVA
更新时间：2013-05-01 15:42:56
求两个数的最大公约数 2、利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它资料）