C/정올 Beginner_Coder
정올 C - 1658번 수학1 - 최대공약수와 최소공배수
문제 : http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=931&sca=2030 JUNGOL www.jungol.co.kr 문제 두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. Hint! 최대공약수(GCD)란? 어떤 두 수 이상의 공통인 약수를 그 수들의 공약수라 하고 공약수들 중 가장 큰 수를 최대공약수라 한다. 공약수는 최대공약수의 약수가 된다. 예를 들어 8의 약수는 1, 2, 4, 8이고 12의 약수는 1, 2, 3, 4, 6, 12이므로 8과 12의 공약수는 1, 2, 4 세 개이고 8과 12의 최대공약수는 공약수 중 가장 큰 수인 4이다. 최소공배수(LCM)란? 어떤 두 수 이상의 공통인 배수를 그 ..
2020. 8. 13. 01:24
최근댓글