목록Euclid 알고리즘 (1)

YJ_Scribbles

#A01_Euclid 최대공약수 알고리즘

C#을 이용하여 알고리즘을 구현하는 방식을 이용하려고 합니다. C#을 배웠다는 가정하에 수업이 진행되었음으로 참고하여 봐주세요. ★ Euclid 최대공약수 알고리즘이란? - 기원전 300년경에 만들어진 가장 오래된 알고리즘 - 최대공약수는 2개 이상의 자연수의 공약수들 중에서 가장 큰 수를 말함 - "2개의 자연수의 최대공약수는 큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수와 같다"는 성질을 이용하여 최대공약수를 구하는 것 ▶ 알고리즘 위의 설명을 바탕으로 알고리즘을 구현하면 위와 같이 구현할 수 있다. 그럼 이를 바탕으로 Euclid 호제법 알고리즘을 구현해보자. ★ 만들고자 하는 프로그램 1. 새로운 프로젝트 만들기 - [Visual studio → 새 프로젝트 만들기 → WPF 앱]을 눌러준..
이론_전공/알고리즘 2020. 9. 9. 17:52
이전 Prev 1 Next 다음