등반

  • 홈
  • 태그
  • 방명록

2824 1

백준 BOJ 2824 최대공약수

https://www.acmicpc.net/problem/2824 2824번: 최대공약수 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 www.acmicpc.net 문제 해설 10억 이하의 수가 최대 1,000개 곱한 수 A, B가 주어질 때, A와 B의 최대 공약수를 구하는 문제다. 주어진 수를 모두 곱하면 int는 물론 long long 자료형의 범위도 벗어나게 되므로 다 곱해서 해결하기엔 무리가 있다. 공약수를 어떻게 구할까? A/B를 단순화시킨다고 생각해보자. 우리는 보통 분수를 단순화 시킬 때, 분자와 분모 ..

알고리즘/백준 2022.01.17
1
더보기
프로필사진

  • 분류 전체보기 (54)
    • 알고리즘 (50)
      • 백준 (49)
      • 메모 (0)
    • Computer Science (0)
      • Network (0)
    • 개발 (3)
      • Javascript (3)
    • ETC (1)
    • 주절주절 (0)
    • 책 (0)
      • 콤퓨타 (0)
      • Else (0)

Tag

12849, Stack, 셋, 이분탐색, 문자열, deque, 재귀 #recursion, 백준, Set, 스택 stack, 본대 산책, 덱, map, 매핑, 맵, BOJ, 12850, 스택, 9711, 임계경로,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바