Basic Algorithm 9th

사용자로부터 두 개의 숫자를 입력받고 두 수의 최대공약수 구하기

원래는 Scanner 를 통해 두 수를 입력받아야 한다.

편의상 num 1 = 20 , num 2 = 50으로 지정하였다

​

Math.max(x,y) 는 x, y 중에 큰 수를 의미하고 이것을 max로 지칭한다

Math.min(x, y)는 x, y 중에 작은 수를 의미하고 이것을 min으로 지칭한다

​

gcd 를 int 형식으로 아무 숫자나 집어넣는다

gcd의 역할은 반복문 i 를 초기화시켜주는 역할이다.

​

반복문을 통해 1부터 작은숫자까지 숫자를 진행시키는데 (작은 숫자까지만 해도 최대공약수는 나오기 때문)

​

가정문을 통해 min 과 max 가 동시에 i로 나누어 떨어지는 값이 0 일 때만 gcd에 값을 넣어주고

​

위에 예시로는 공약수는 1,2,5,10 인데

​

1,2,5는 gcd에 의해 초기화되고 마지막으로 남은 공약수 10만 최대공약수로 출력이 된다.