개념
<script>
/*
[최대공약수]
- '최대공약수'라는 말은 이름 때문에 헷갈리기 쉽습니다.
- 특히 '최소공배수'와 함께 배우면 더욱 혼동되곤 합니다.
- 쉽게 말해 '마지막 공약수'라고 생각하면 이해하기 쉽습니다.
- 예를 들어, 6과 4의 최대공약수를 구해보겠습니다.
- 숫자 6의 약수는 1, 2, 3, 6
- 숫자 4의 약수는 1, 2, 4
- 두 수의 공통된 약수는 1과 2이며, 그중 가장 큰 수는 2 입니다.
- 따라서 최대공약수는 2입니다.
*/
/*
[기억]
- 변수 a에는 첫 번째 공약수 1이 저장된 후, 다음 공약수 2로 갱신됩니다.
- 공약수가 여러 개라도, 변수에는 마지막으로 찾은 값만 남습니다.
- 결국 가장 큰 공약수인 2가 최종적으로 저장됩니다.
*/
let x = 6;
let y = 4;
let a = 0;
for(let i = 1; i <= y; i++) {
if(x % i == 0 && y % i == 0) {
a = i;
document.write(a," ");
}
}
document.write("<br>");
document.write(a);
</script>
HTML
복사