欧几里德算法的JAVA实现....好像网上搜索到的都不知道是什么东西

java 代码

public class gdcTest {

    /** Creates a new instance of gdcTest */
    public static void main(String[] args) {
       int a=125;
       int b=75;
       if(a < b){  int temp=a;
         a=b;
         b=temp;
        }

       while(b!=0){
        int r=a%b;
        a=b;
        b=r;}
        System.out.println(a);


    }
    }

网上看到过一个版本,而且传得很广,求两个数的最大公约数有那么复杂吗?