BOJ 공약수 - 2436

2436번: 공약수 2436번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 공약수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 11554 3496 2523 29.872% 문제 어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다. 이와 반대로 두 개의 자연수 A, B가 주어졌을 때, A를 최대공약수로, B를 최소공배수로 하는 두 개의... www.acmicpc.net 초등학생 수준의 수학으로 해결할 수 있는 문제다.(유클리드 호제법 제외) 최소공배수를 L, 최대공약수를 G라고 하자. 초등학생 때 저런식으로 G와 L을 구했던 기억이 있을것이다. A와 B를 나눌 수 있을 때까지 계속 나누고 나눈 수들의 곱을 G라고 하고 G x a x b = L 로 구할 수 있었다. G로...

원문링크 : BOJ 공약수 - 2436