13단계 백준 알고리즘 13단계 (정수론 및 조합론) 1) 5086번 배수와 약수 2) 1037번 약수 아래 코드는 입력값 중 작은 값의 범위만큼 반복문을 돌며 최대 공약수를 구한다. 4) 1934번 최소 공배수 (유클리드 호제법) 이에 따라 반복문을 통해 a에는 b값을 넣어주고, b에는 a%b값을 넣어주며 b가 0이 될 때 까지 이를 반복하여 0이됐을 경우의 a값이 최대공약수가 된다. 위 3번에 내가 작성한 풀이는 불필요한 약수까지 따지게 되... 조합론백준 알고리즘문제풀이13단계정수론단계별13단계
백준 알고리즘 13단계 (정수론 및 조합론) 1) 5086번 배수와 약수 2) 1037번 약수 아래 코드는 입력값 중 작은 값의 범위만큼 반복문을 돌며 최대 공약수를 구한다. 4) 1934번 최소 공배수 (유클리드 호제법) 이에 따라 반복문을 통해 a에는 b값을 넣어주고, b에는 a%b값을 넣어주며 b가 0이 될 때 까지 이를 반복하여 0이됐을 경우의 a값이 최대공약수가 된다. 위 3번에 내가 작성한 풀이는 불필요한 약수까지 따지게 되... 조합론백준 알고리즘문제풀이13단계정수론단계별13단계