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 t = a<b?a:b;  //找到两个数中最小者,最大公约数一定不会超过这个数
        for(int i=t;i>0;i--){ //对取到的最小数遍历
            if(a%i==0 && b%i==0){  //当满足能被a和b都整除时,退出循环。
                return i;
            }
        }
        return 0;
    }
}