4 알고리즘

앞서 나열한 내용을 정리하면 다음과 같습니다.

1| 수 2개를 입력받습니다.

2| 수 2개 중에서 큰 수와 작은 수를 결정합니다.

3| 큰 수 나누기 작은 수를 하여 나머지를 구합니다.

4| 나머지가 0이면 작은 수가 최대공약수가 되고, 프로그램이 종료됩니다.

5| 나머지가 0이 아니면 작은 수가 새로운 큰 수가 되고, 나머지는 새로운 작은 수가 되어 프로그램을 반복합니다.

알고리즘을 순서도로 표현하면 다음과 같습니다.