유클리드 알고리즘(Euclideans Algorithm) C/C++ 소스 코드
- 유클리드 알고리즘(Euclideans Algorithm) : a, b, q, r 이 정수라고 가정할 때 a = b * q + r => gcd(a,b) = gcd(b,r) 의 원리를 이용해 a,b의 최대공약수를 구한다. - C/C++소스코드 #include int Eucl(int, int); //유클리드 알고리즘을 구현한 함수의 정의 int main(void){ int a, b, big; // a, b는 입력받을 두 정수, big은 두 수를 비교할 때 사용할 변수 int gcm; // 유클리드 알고리즘 함수의 반환값을 받기 위한 변수 scanf_s("%d %d", &a, &b); // a, b 두수를 입력 받는다. if (a>b){ // a, b를 비교해서 b쪽에 큰 수가 오도록 정렬하는 조건문 big..
2013. 7. 3.
