求最大公约数-辗转相除法

public class T {  
    public static void main(String[] args) {  
        int gcd = gcd(91, 49);  
        System.out.println(gcd);  
    }  
  
    /** 
     * greatest commond divisor 
     * @param a 
     * @param b 
     * @return 
     */  
    public static int gcd(int a, int b) {  
        while(b != 0) {  
            int temp = a%b;  
            a = b;  
            b = temp;  
        }  
        return a;  
    }  
  
}