최대공약수 구하기

입력된 두 수의 최대공약수를 구하시오

 

EX) 12 18 

정답 6

 

package_6_GCD;

 

public class Main(

 

public static void main(String[] args){

 

int num1, num2;

 

num1 =12;

num2 = 18;

 

int small;

int big;

 

if (num1 > num2){

   big = num1;

   small = num2;

}

else{

   big = num2;

   small = num1;

}

int gcd = 1; //최대 공약수

 

for (int i = 1; i <= small ; i++){

   if(big % i == 0 && small & i == 0 )

   gcd = i;

}

 

}

 

)