최소공배수 구하기
출처: https://happyprogram.tistory.com/24 1. 최소공배수 개념이해 최소공배수란? 두 수의 최소공배수는 두 수에 서로 공통으로 존재하는 배수 중 가장 작은 수를 뜻합니다. 최소공배수 찾기 두 가지 수 이상의 최소공배수를 찾는 방법 중 하나는, 가장 적은 수의 공통 배수가 나올 때까지 각 수의 배수를 모두 나열해보는 것입니다. 예제 1: [8]과 [10]의 최소공배수 [8]의 배수: [8, 16, 24, 32,40,48, 56, 64 ,72, 80] [10]의 배수: [10, 20, 30, 40}, 50, 60, 70, 80, 90, 100] [40}]과 [80]은 [8]과 [10]의 공배수입니다. 둘 중 가장 작은 수는 어떤 것인가요? [40}]이 [8]과 [10]의 배수 중..
2023. 11. 19.
