弱弱工程師的筆記本

為了不導致混亂，雖然是同一次考試，不過還是依程式來分
題目+程式碼~

10.最大公因數(Greatest Common Divisor) 可以利用輾轉相除法求得，使用遞迴定義一個靜態方法(getGCD)可以求得兩數的最大公因數。
__________________________________________________________________________________________________________

public class IM119A_10 {
public static void main(String[] args) {
int i =52;
int j =143;

int result=getGCD(i,j);
System.out.println(result);
}
static int getGCD(int i,int j)
{
int temp1;
int temp2;

if(i>j)
{ int tem=i;
i=j;
j=tem;
}
temp1 = j%i;
if(temp1!=0)
temp2 = i%temp1;
else
temp2=i;

if((temp1!=0)&&(temp2!=0))
return getGCD(temp1,temp2);


return temp1+temp2;

}
}