ShovelingLife
A Game Programmer
ShovelingLife
전체 방문자
오늘
어제
  • 분류 전체보기 (1067)
    • 그래픽스 (57)
      • 공통 (19)
      • 수학 물리 (22)
      • OpenGL & Vulkan (1)
      • DirectX (14)
    • 게임엔진 (180)
      • Unreal (69)
      • Unity (100)
      • Cocos2D-X (3)
      • 개인 플젝 (8)
    • 코딩테스트 (221)
      • 공통 (7)
      • 프로그래머스 (22)
      • 백준 (162)
      • LeetCode (19)
      • HackerRank (2)
      • 코딩테스트 알고리즘 (8)
    • CS (235)
      • 공통 (21)
      • 네트워크 (44)
      • OS & 하드웨어 (55)
      • 자료구조 & 알고리즘 (98)
      • 디자인패턴 (6)
      • UML (4)
      • 데이터베이스 (7)
    • 프로그래밍 언어 (346)
      • C++ (167)
      • C# (88)
      • Java (9)
      • Python (33)
      • SQL (30)
      • JavaScript (8)
      • React (7)
    • 그 외 (9)
      • Math (5)
      • 일상 (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Source Code 좌측 상단에 복사 버튼 추가 완료
  • 언리얼 엔진 C++ 빌드시간 단축 꿀팁
  • 게임 업계 코딩테스트 관련
  • 1인칭 시점으로 써내려가는 글들

인기 글

태그

  • 함수
  • 오블완
  • 백준
  • 문자열
  • 티스토리챌린지
  • SQL
  • 파이썬
  • 그래픽스
  • Unity
  • 배열
  • 클래스
  • c#
  • 프로그래머스
  • C
  • 유니티
  • 언리얼
  • 포인터
  • C++
  • string
  • 알고리즘

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ShovelingLife

A Game Programmer

소인수분해로 약수 구하는 문제풀이
그래픽스/수학 물리

소인수분해로 약수 구하는 문제풀이

2024. 8. 28. 19:24

1. 소인수분해를 활용해서, 자연수 81의 약수를 모두 구하시오.

먼저 81을 소인수분해하면 34이 나온다. 그래서 81의 약수는 1, 3, 9, 27, 81이다.

 

2. 소인수분해를 활용해서, 자연수 200의 약수를 모두 구하시오.

먼저 200을 소인수분해하면 23×52이 나온다. 그런데 소수가 2와 5 이렇게 2개이므로, 표를 사용해서 약수를 구하는 것이 편하다. 그래서 200의 약수는 1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 200이다.

 

3. 다음 중 360의 약수가 아닌 것은?

 

먼저 360을 소인수분해하면 23×32×5가 나오는데, 약수는 소수의 거듭제곱 형태로 이루어져 있기 때문에, 23×32×5로는 만들 수 없는 조합을 찾으면 된다. 그래서 문제를 보면 2)번이 33인데, 23×32×5로는 만들 수 없는 조합이다. 그래서 2)번이 360의 약수가 아니다.

 

https://math100.tistory.com/134

저작자표시 (새창열림)

'그래픽스 > 수학 물리' 카테고리의 다른 글

최대공약수와 최소공배수의 관계  (0) 2024.08.28
최대공약수와 최소공배수란  (0) 2024.08.28
소인수분해로 약수 구하는 법  (0) 2024.08.28
소인수분해로 약수의 개수 구하는 문제 풀이  (0) 2024.08.28
소인수분해로 약수의 개수 구하는 법  (0) 2024.08.28
    '그래픽스/수학 물리' 카테고리의 다른 글
    • 최대공약수와 최소공배수의 관계
    • 최대공약수와 최소공배수란
    • 소인수분해로 약수 구하는 법
    • 소인수분해로 약수의 개수 구하는 문제 풀이
    ShovelingLife
    ShovelingLife
    Main skill stack => Unity C# / Unreal C++ Studying Front / BackEnd, Java Python

    티스토리툴바