최대공약수 최소공배수

문제1)
360과 240의 최대공약수, 최소공배수, 공약수의 개수는?

풀이1)
360의 약수는
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

240의 약수는
1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 40, 48, 60, 80, 120, 240

따라서
360과 240의 → 공약수는 16개, 최대공약수는 120
1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120

최소공배수는 720
240, 480, 720, 960, ...
360, 720, 1080, ...

풀이2)







최대공약수는 2x2x2x3x5=120
최소공배수는 (2x2x2x3x5)x3x2=720

360과 240의 공약수는
360과 240의 최대공약수 120의 약수입니다.

따라서
360과 240의 공약수의 개수는
360과 240의 최대공약수 120의 약수의 개수입니다.
120=2³x3x5 → (3+1)(1+1)(1+1)=16개 ('약수의 개수와 총합' 참고요~)

풀이3)
360=2³x3²x5
240=2⁴x3x5

두 수에 공통으로 들어있는 수는
2가 3개 (2³)
3이 1개 (3)
5가 1개 (5)

따라서 최대공약수는 2³x3x5=120
공약수의 개수는 최대공약수 120의 약수의 개수이므로 (3+1)(1+1)(1+1)=16개

최소공배수는 많은 쪽(?)을 쓰면 됩니다.
2가 3개, 4개 있으니까 → 많은 쪽은 4개 (2⁴)
3이 2개, 1개 있으니까 → 많은 쪽은 2개 (3²)
5가 1개, 1개 있으니까 → 많은 쪽은 1개 (5)
따라서 최소공배수는 2⁴x3²x5=720



문제2)
A=2³x3²x7
B=2x3⁴x5

두 수에 공통으로 들어있는 수는
2가 1개 (2)
3이 2개 (3²)

따라서 최대공약수는 2x3²=18
공약수의 개수는 최대공약수 18의 약수의 개수이므로 (1+1)(2+1)=6개

최소공배수는
2가 3개, 1개 있으니까 → 많은 쪽은 3개 (2³)
3이 2개, 4개 있으니까 → 많은 쪽은 4개 (3⁴)
5가 0개, 1개 있으니까 → 많은 쪽은 1개 (5)
7이 1개, 0개 있으니까 → 많은 쪽은 1개 (7)
따라서 최소공배수는 2³x3⁴x5x7=22680



문제3)
A=2³x3²x6
B=2x3⁴x5

두 수에 공통으로 들어있는 수는
2가 1개 (2)
3이 2개 (3²)

따라서 최대공약수는 2x3²=18
공약수의 개수는 최대공약수 18의 약수의 개수이므로 (1+1)(2+1)=6개

최소공배수는
2가 3개, 1개 있으니까 → 많은 쪽은 3개 (2³)
3이 2개, 4개 있으니까 → 많은 쪽은 4개 (3⁴)
5가 0개, 1개 있으니까 → 많은 쪽은 1개 (5)
6이 1개, 0개 있으니까 → 많은 쪽은 1개 (6)
따라서 최소공배수는 2³x3⁴x5x6=19440

이렇게 풀면 안 돼요~

6은 소수가 아니니까
주어진 식은 소인수분해가 아닙니다.
제대로 소인수분해를 하고 나서 문제를 풀어야 합니다.

이제 구해보면

A=2³x3²x6 = 2³x3²x2x3 = 2⁴x3³
B=2x3⁴x5

두 수에 공통으로 들어있는 수는
2가 1개 (2)
3이 3개 (3³)

따라서 최대공약수는 2x3³=54
공약수의 개수는 최대공약수 54의 약수의 개수이므로 (1+1)(3+1)=8개

최소공배수는
2가 4개, 1개 있으니까 → 많은 쪽은 4개 (2⁴)
3이 3개, 4개 있으니까 → 많은 쪽은 4개 (3⁴)
5가 0개, 1개 있으니까 → 많은 쪽은 1개 (5)
따라서 최소공배수는 2⁴x3⁴x5=6480



▶ 수학 전체 목록 바로가기  →  www.gajok.co.kr/math.html



댓글

댓글 쓰기

이 블로그의 인기 게시물

도형 읽고 그리기

이미지
도형 읽고 그리기는 기본적인 약속입니다. 너무 당연한 약속이라 그런지 이런 걸 설명해 놓은 책은 본 적이 없는 것 같네요. 기본적인 내용 몇 가지만 이야기해 보겠슴다~ 먼저, 도형에서 꼭지점은 대문자, 변의 길이는 소문자 꼭지점 A, 꼭지점 B, 꼭지점 C, 꼭지점 D 선분 AB의 길이는 r, 선분 BC의 길이는 s, 선분 CD의 길이는 p, 선분 AD의 길이는 q 그리고 선분을 읽을 때는 가능하면 알파벳 순서로 선분 BA보다는 선분 AB 선분 CB보다는 선분 BC 선분 DC보다는 선분 CD 선분 DA보다는 선분 AD 물론 선분 BA, 선분 CB, 선분 DC, 선분 DA라고 읽는다고 해서 딱해 틀렸다고는 하지 않지만 선분 AB, 선분 BC, 선분 CD, 선분 AD가 읽기도 편하고 이쁘답니다. (?) 당연히 거의 모든 수학책에서도 이렇게 적어 놓았구요 다음으로, 도형을 읽을 때는 반드시 반시계 방향으로 읽어야 합니다. 사각형 ABCD라고  읽어야지 사각형 ADCB라고 시계방향으로 읽거나 사각형 ACBD라고 지그재그로 마구 읽으면 틀립니다..!! 시작점은 내맘대로 정할 수 있습니다. 사각형 ABCD, 사각혀 BCDA, 사각형 CDAB, 사각형 DABC 그래도 가능하면 알파벳 순서로 꼭지점 A, B, C, D 중에 A를 시작점으로 사각형 ABCD로 읽는 걸로... 역시 거의 모든 수학책에서도 이렇게 적어 놓았습니다. 꼭지점이 A, B, C, D면 아주 자연스럽게 사각형 ABCD라고 읽겠지만 다른 문자면 신경을 좀 써서 읽어야 합니다. 예를 들어 사각형 EFGH, 사각형 FGHE, 사각형 GHEF, 사각형 HEFG 모두 허용되지만 가능하면 E를 젤 앞에 써서 사각형 EFGH로 읽는 걸로... 위에서 말했던 것처럼 사각형 EHGF라고 시계방향으로 읽거나 사각혀 EGHF라고 지그재그로 마구 읽으면 틀립니다~ 도형을 그릴 때도 마찬가지입니다. 사각형 ABCD라고 했으면 반드시 반시계방향으로 A, B, C, D로 적어야 합니다. 시계방향으로 적거나 지그재그로 마구 적...
자세한 내용 보기

절댓값 그래프 (1)

이미지
절댓값을 포함한 식의 그래프는 네가지로 구분합니다. ① 식 전체에 절댓값이 씌워진 경우 ② x에만 절댓값이 씌워진 경우 ③ y에만 절댓값이 씌워진 경우 ④ x, y 모두에 절댓값이 씌워진 경우 이제 차례대로 하나씩 그려보겠습니다. ① 식 전체에 절댓값이 씌워진 경우 ⅰ) x≥2  →  y=x-2 그래프를 그리고, x≥2 부분만 놔둡니다. ⅱ) x<2  →  y=-x+2 그래프를 그리고, x<2 부분만 놔둡니다. 이제 위의 두 그래프를 합치면 우리가 그리고자 하는 그래프가 나옵니다. 이런 방식으로 그리는 것이 정석(?)이지만 대부분은 다른 방식으로 그리죠 이 함수의 그래프를 그리려면 일단 절댓값을 없애고 그린 다음 y값이 음수인 부분은 위로 올려줍니다. (x축에 대하여 대칭이동) 그리고, y값이 음수인 부분을 지워주면 우리가 그리고자 하는 그래프가 나옵니다. 이차함수로 하나 더 해볼까요 ⅰ) x<1 또는 x>3  →  y=x²-4x+3 그래프를 그리고, x<1 또는 x>3 부분만 놔둡니다. ⅱ) 1≤x≤3  →  y=-x²+4x-3 그래프를 그리고, 1≤x≤3 부분만 놔둡니다. 이제 위의 두 그래프를 합치면 우리가 그리고자 하는 그래프가 나옵니다. 이차식 전체에 절댓값이 씌워진 경우 이렇게 구간을 나눠서 그래프를 그리는 것은 본 적이 없는 것 같네요 ;; 암튼 남들이 하는대로 다른 방식으로 그려보죠 이 함수의 그래프를 그리려면 일단 절댓값을 없애고 그린 다음 y값이 음수인 부분은 위로 올려줍니다. (x축에 대하여 대칭이동) 그리고, y값이 음수인 부분을 지워주면 우리가 그리고자 하는 그래프가 나옵니다. ② x에만 절댓값이 씌워진 경우 ⅰ) x≥0  →  y=x-2 그래프를 그리고, x≥0 부분만 놔둡니다. ⅱ) x<0  →  y=-x-2 그래프를 그리고, x<0 부분만 놔둡니다. 이제 위의 두 그래프를 합치...
자세한 내용 보기

집합 (1)

학생들이 헷갈려 하는 집합이 있습니다. A={ ø , a, b, {a, b}} 먼저, 이 집합의 원소는 4개입니다. ø ∈A a∈A b∈A {a, b}∈A 원소에 집합기호를 하면 부분집합이 됩니다. 원소가 1개인 경우 (4개) { ø }⊂A {a}⊂A {b}⊂A {{a, b}}⊂A 원소가 2개인 경우 (6개) { ø , a}⊂A { ø , b}⊂A { ø , {a, b}}⊂A {a, b}⊂A {a, {a, b}}⊂A {b, {a, b}}⊂A 원소가 3개인 경우 (4개) { ø , a, b}⊂A { ø , a, {a, b}}⊂A { ø , b, {a, b}}⊂A {a, b, {a, b}}⊂A 원소가 4개인 경우 (1개) { ø , a, b, {a, b}}⊂A 마지막으로 공집합 (1개) ø ⊂A 이렇게 총 16개입니다. 여기서 학생들이 헷갈려 하는 것이 ø ∈A ø ⊂A 위에 있는 공집합은 집합 A의 원소이고 아래에 있는 공집합은 공집합 기호입니다. {a, b}∈A {a, b}⊂A 위에 있는 {a, b}는 집합 A의 원소이고 아래에 있는 {a, b}는 집합 A의 원소 a와 b를 원소로 하는 부분집합입니다. --------------------------------------------------------------------------------- 집합 A={ ø , 2, {2}}에 대하여 집합 B={XlX⊂A} 이렇게 정의가 되면 집합 B의 원소가 보이나요..?! 집합 B를 말로 써보면 집합 A의 부분집합을 원소로 갖는 집합입니다. 집합 A의 부분집합은 8개가 있고 ø , { ø }, {2}, {{2}}, { ø , 2}, { ø , {2}}, {2, {2}}, { ø , 2, {2}} 따라서, 집합 B의 원소의 개수는 8개입니다. B={ ø , { ø }, {2}, {{2}}, { ø , 2}, { ø , {2}}, {2, {2}}, { ø , 2, {2}}} ø ∈B { ø }∈B {2}∈B {{2}}∈B { ø , 2}∈B { ø , {2}}∈B {2, ...
자세한 내용 보기