개념
<script>
/*
[최대 공약수와 최소 공배수]
- a * b / 최대공약수
- 최소공배수는 위 공식을 통해 반복 횟수를 줄일 수 있습니다.
*/
let a = 90;
let b = 45;
let x = a;
let y = b;
if(x < y) {
let temp = x;
x = y;
y = temp;
}
while(y != 0) {
let temp = x % y;
x = y;
y = temp;
}
document.write(x, "<br>");
let c = a * b / x;
document.write(c);
</script>
HTML
복사