공부 기록

2개의 자연수의 최대공약수 = (큰 수 - 작은수)와 (작은수)와의 최대공약수와 같다 뺄셈 대신 나눗셈을 이용하면 빠른 계산 가능 이 알고리즘의 핵심 아이디어는 두 정수의 최대공약수를 찾을 때, 큰 수와 작은 수의 나머지를 구해서 작은 수를 계속해서 업데이트해 나가는 것 이것을 반복하면 최대공약수를 구할 수 있다 001_Euclid using System.Windows; namespace _001_Euclid { /// Euclid 호제법 - 최대공약수 public partial class MainWindow : Window { public MainWindow() { InitializeComponent(); } private void button_Click(object sender, RoutedEvent..

알고리즘 : 해법, 문제를 해결하는 단계적 절차(방법) 1. 정확성 : 주어진 입력에 대해 올바른 해 제공 2. 수행성 : 각 단계는 컴퓨터에서 수행 가능 3. 유한성 : 일정 시간 내에 종료 될 것 4. 효율성 : 효율적일수록 그 가치가 높아짐