Algorithm/6. 최대공약수 구하기

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씩 더..
Junxtar
'Algorithm/6. 최대공약수 구하기' 카테고리의 글 목록