유클리드 호제법

안녕하세요! 😊 오늘은 백준 온라인 저지의 문제 중 하나인 14252번 문제를 함께 풀어보겠습니다. 이 문제는 주어진 숫자들 사이에서 공약수가 1인 숫자를 찾는 문제입니다. 먼저 문제를 해결하기 위한 접근법을 살펴본 후, 정답 코드를 살펴보겠습니다. 1. 문제 설명문제는 주어진 숫자들 사이에 공약수가 1인 숫자를 찾아야 하는데, 두 수 사이에 숫자를 추가하여 인접한 두 수의 공약수를 1로 만드는 방법을 찾아야 합니다. 2. 접근법 1. 최대공약수 구하기: • 두 수의 최대공약수를 구하는 방법으로 유클리드 호제법을 사용합니다. • 유클리드 호제법은 두 수를 나누었을 때 나머지가 0이 될 때까지 나머지를 구하는 방법입니다. 2. 인접한 두 수의 공약수 확인: • 주어진 숫자 리스트를 정렬합니다. • 정렬된..