최대공약수와 최소공배수 (C++) - 난이도 1

주제 - 연습문제

 

풀이 - 

 

 

 

     일단 16번째 for문에서 정수 n의 공약수를 구하고, 22번째 줄 for문에서는 정수 m의 공약수를 구합니다. 이들을 백터 nComDiv와 mComDiv에 저장합니다. 이후 29번째 줄에서 nComDiv와 mComDiv에 있는 최대공약수를 구한 다음 answer[0]에 삽입합니다. 백터 크기가 더 큰 것을 첫 번째 for문 조건으로 하고 작은 것은 2번째 for문 조건으로 합니다. 마지막으로 57번줄에서 최대공배수를 구하는 공식대로 answer[1]에 값을 넣습니다. 

 

코드 복붙 주소 - https://github.com/ResToEons/ProgrammersAlgorithm/tree/main/1%EB%A0%88%EB%B2%A8%20%ED%92%80%EC%9D%B4%20%EC%A0%80%EC%9E%A5%EC%86%8C/57%20-%20%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80%20%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98