자바스크립트
home
2025 자바스크립트 초급 1500제
home

E0702_개념01_공약수

개념

<script> /* [공약수] - 두 숫자의 공약수란, 각 숫자의 약수를 나열했을 때 서로 공통으로 등장하는 수를 말합니다. - 예를 들어, 12와 6의 공약수를 구해보겠습니다. - 숫자 12의 약수 : 1, 2, 3, 4, 6, 12 - 숫자 6의 약수 : 1, 2, 3, 6 - 두 약수 목록에서 공통으로 나타나는 수는 1, 2, 3, 6 입니다. - 따라서 12와 6의 공약수는 1, 2, 3, 6이 됩니다. */ let a = 12; let b = 6; for(let i = 1; i <= b; i++) { let tf = a % i == 0; let tf2 = b % i == 0; if(tf && tf2) { document.write(i, " "); } } </script>
HTML
복사

영상