/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b ) { if(b%a==0){ return a; } else{ return gcd(b%a,a); } /*其他情况有两种:1.b>a&&b%a!=0 将b对a取余得到的值和a再运行一次 2.a>b 将b对a取余得到的值(也就是b)和a再运行一次,且此次运行,函数中的形参的值与上一次运行的值互换了*/ }