#22 - 최대공약수 [매우 쉬움]

2019. 1. 18. 21:16카테고리 없음

728x90

n개의 자연수를 입력받아 최대공약수를 구하는 프로그램을 작성하시오.

매크로를 활용하여 SIZE 개의 자연수의 최대공약수를 구할 수 있는 프로그램이다.
line 12: 음의 정수나 0을 입력한 경우, 재입력시켜 오류를 방지했다.

최대공약수는 배열의 최솟값보다 값이 클 수 없음을 이용할 것이다.
만약 최솟값이 1이라면 다른 자연수들과 관계없이 최대공약수는 반드시 1이 된다. 

위의 경우가 아니라면 최솟값부터 1씩 줄여가며 해당 값이 공약수인지 확인한다.
그렇게해서 발견되는 최초의 공약수가 해당 배열의 최대공약수이다.


728x90