Warehouse

GCD Greatest Common Divisor 혹은 Greatest Common Factor 이라고 표현하는 최대공약수 LCM Lowest Common Multiple 이라고 불리는 최소공배수 현실에서는 초등학교 수학 수준으로 굉장히 쉬운 개념입니다. 예를 들어 24, 18이라는 두 수의 최대공약수와 최소공배수를 구하라 라는 문제의 답은 두 수를 소인수분해 한 후 24 = 2 * 2 * 2 * 3 18 = 2 * 3 * 3 최대공약수 : 2 * 3 = 6 최소공배수 : 2 * 2 * 2 * 3 * 3 = 72 이처럼 엄청 간단한 문제이다. 하지만 이를 프로그래밍 언어로 컴퓨터에게 이해시키려고 하면 어디부터 시작해야할지 막히기 마련이다. 쉬운 방법은 이 전에 포스팅 해놓았으니 아래 링크를 보길바란다. ..

What is GCD? GCDis Greatest Common Divisor 한국어로 최대공약수입니다. 최대공약수라고 하면 초등학교 과정에서 배우는 기초수학, 아주 간단한 개념입니다. 어느 두 변수인, a와 b의 약수 중에 서로 중복면서 가장 큰 약수를 최대공약수라고 합니다. 예시) a = 100, b = 20 a의 약수 = 1, 2, 4, 5, 10, 20, 25, 50, 100 b의 약수 = 1, 2, 4, 5, 10, 20 서로 중복이 됨과 동시에 가장 큰 수인 20이 최대공약수입니다. How to get GCD by using C/C++ 보통 우리가 최대공약수를 구할 때 이런식으로 표를 만들어 구합니다. 하지만 이것을 프로그래밍 언어로 구현하기란 쉽지않습니다. 일단 해결하고자 하는 문제를 컴퓨터로..