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 &...