import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ public int gcd (int a, int b) { // write code here //辗转相除法 // int result = 0; // while(b != 0){ // result = a % b; // a = b; // b = result; // } // return result; //更相减损术 while(a != b){ if(a > b) a -= b; else b -= a; } return a; //暴力破解 // int min = a >= b ? b : a; // int max = a + b - min; // if(min == 0) // return 0; // if(max % min == 0) // return min; // for(int i = min; i > 0; i--) // if(min % i == 0 && max % i == 0) // return i; // return 1; } }