저는 정보올림피아드 지역예선은 어찌어찌 넘기고 본선을 준비중인 고3입니다.
고2때 장래희망도 이쪽이고해서 c언어 한달쯤 공부한뒤 올해 어쩌다가 정보올림피아드를 나가게 되었는데,
다른 모르는 부분은 독학할때 썻던 책을 찾아봐서 풀었습니다만
도저히 조건을 만족하는 자연수쌍이 여러개일때, 합이 최소가 되는 한쌍만 출력하게하는 방법을 모르겟습니다.ㅠㅠ
짜야하는 프로그램은 최소공배수와 최대공약수가 주어질때,
두수를 최소공배수와 최대공약수로 갖는 두 자연수를 출력해야하는데
처음엔 최소공배수에 최대공약수를 나눈뒤 소인수분해해서 배열한 후
큰수부터 적당히 분배해서 곱하면 답이 나올까 싶어서 해봤는데 영 아니었습니다.
도대체 어떻게 합이 최소인걸 찾을 수 있나요?
베스트금지
본인삭제금지
글쓰기