두개의 정수를 입력 박아서 최대 공약수를 구하는 프로그램을 만들어보자.
우선 최대공약수란 두 수의 공통된 약수 중 가장 큰 약수를 말한다.
그러니 최대공약수(GCD)는 두 수 보다 클 수 없으며, 각 각 최대공약수로 나누면 나머지가
0이 된다. 즉 GCD<a, GCD<b 이며 a%GCD=0, b%GCD=0 이다.
이것을 이용하여 최대공약수를 구해보자.
이런 식으로 완성할 수 있다.
12와 8의 최대공약수인 4가 출력이 된 것을 확인할 수 있다.
이로써 최대공약수를 구하는 프로그램도 끝!!
댓글
댓글 쓰기