최대공약수구하기 (1) 썸네일형 리스트형 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 다음
