#22 - 최대공약수 [매우 쉬움]
2019. 1. 18. 21:16ㆍ카테고리 없음
728x90
n개의 자연수를 입력받아 최대공약수를 구하는 프로그램을 작성하시오.
매크로를 활용하여 SIZE 개의 자연수의 최대공약수를 구할 수 있는 프로그램이다.
line 12: 음의 정수나 0을 입력한 경우, 재입력시켜 오류를 방지했다.
최대공약수는 배열의 최솟값보다 값이 클 수 없음을 이용할 것이다.
만약 최솟값이 1이라면 다른 자연수들과 관계없이 최대공약수는 반드시 1이 된다.
![](https://t1.daumcdn.net/cfile/tistory/99E801365C41C0CD06)
위의 경우가 아니라면 최솟값부터 1씩 줄여가며 해당 값이 공약수인지 확인한다.
그렇게해서 발견되는 최초의 공약수가 해당 배열의 최대공약수이다.
728x90