공약수 구하기
-
26.9 심사문제 : 공약수 구하기코딩도장 심사문제모음 2020. 10. 28. 18:54
표준 입력으로 양의 정수 두 개가 입력됩니다. 다음 소스 코드를 완성하여 두 숫자의 공약수를 세트 형태로 구하도록 만드세요. 단, 최종 결과는 공약수의 합으로 판단합니다. 사용한 코드 1. map 2. set 3. input 4. split 5. for 문 6. if 문 첫 접근 방법 공약수의 개념을 알고 있다면 for 문 , if 문 사용시 어렵게 않게 어떤 범위까지 반복해야하는지, 검증은 어떤것을 해야하는지 자연스럽게 알게 되는 문제다. 입력 10 20 출력 18로 보았을때 10 의 약수는 1, 2, 5, 10 20의 약수는 1, 2, 4, 5, 10, 20 10과 20의 공약수의 합이 18이라는 것을 알 수 있다. 풀이 1. 먼저 입력값을 기준으로 해당 입력값의 공배수를 알아야하기에 a, b = ..