关于递归算法

Question

class  Pack
{
public static void main(String[] args) 
{
Pack pan = new Pack(); pan.sum(6,8);
} public int sum(int a,int b)
{
int temp ;

while(a % temp = 0 & b % temp = 0)
{
return temp;
}
}
}用递归法求任意2个整数的最大公约数(GCD)。
提示：能够同时被2个整数整除的最大整数，即为最大公约数。

Answer 1

int ttt(a,b,temp){
   if(a % temp==0 && b % temp==0){
      return temp;
   }else{
      return ttt(a,b,temp--);
   }
}int temp = (a>b?b:a);
ttt(a,b,temp);