C++ 14

[C++] GCD 최대공약수 구하기 / 유클리드 알고리즘 구현하기

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++ 보통 우리가 최대공약수를 구할 때 이런식으로 표를 만들어 구합니다. 하지만 이것을 프로그래밍 언어로 구현하기란 쉽지않습니다. 일단 해결하고자 하는 문제를 컴퓨터로..

C++/Algorithm 2020.08.03