欧几里得算法(辗转相除法)–Java实现 版本一、非递归版本 static int gcd(int a,int b) { while(a%b!=0) { int tem=b; b=a%b; a=tem; } return b; } 版本二、递归解法 static int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }