728x90
반응형
https://www.youtube.com/watch?v=jdnGckTvZ64&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=7
문제소개
-입력된 두 수의 최대 공약수를 구하시오.
- 12 18
-정답: 6
#for, if
공약수(common divisor)란 두 수 이상의 여러 수의 공통된 약수를 의미합니다.
최대공약수(GCD)란 두 수 이상의 여러 수의 공약수 중 최대인 수를 가리킵니다.
12와 18의 공약수는 1, 2, 3, 6 이 존재하는데 그중 가장 큰 6이 바로 최대공약수가 됩니다.
두 수를 입력 받은 후에 small과 big 변수를 만들어서 작은 수를 small로 큰 수를 big으로 넣어주었습니다.
그 후에 반복문을 이용하여서 1부터 small까지 1씩 더하면서 big과 small을 i로 나눠서 둘다 나머지가 0일때 그 i값을
최대공약수를 의미하는 GCD변수에 넣어주었습니다.
출력
728x90
