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

java 代码

1. public class gdcTest {   
2.        
3.     /** Creates a new instance of gdcTest */  
4.     public static void main(String[] args) {   
5.        int a=125;   
6.        int b=75;   
7.        if(a < b){  int temp=a;   
8.          a=b;   
9.          b=temp;   
10.         }   
11.            
12.        while(b!=0){   
13.         int r=a%b;   
14.         a=b;   
15.         b=r;}   
16.         System.out.println(a);   
17.            
18.        
19.     }   
20.     }  

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