코딩) 최대공약수

최대공약수(greatest common measure, GCD)

2개 이상의 수의 공약수 중에서 최대인 수이다.

초대공약수 소스코드

num1과 num2의 최대공약수 구하기

public class gcd {

public static void main(String[] args) {

int num1=12, num2=18;

int gcd=0;

for(int i=1 ; i<=num1 && i<=num2 ; i++){

if((num1%i==0)&&(num2%i==0))

gcd=i;

}

System.out.println(num1+"과 "+num2+"의 최대공약수는 : "+gcd);

}

}