일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- LCM
- 그리디 알고리즘
- 백준
- JPA
- popleft
- C#강의
- 브루투포스
- 프로그래머스
- pypy3
- mvc
- 인프런
- deque
- 1일1솔
- c#
- 연관관계
- 우선순위큐
- 소수판별
- python3
- unity
- DP
- 파이썬
- 소수찾기
- 합 구하기
- appendleft
- 완전탐색
- spring
- Java
- Python
- 누적합
- BFS
Archives
- Today
- Total
jae_coding
(백준 알고리즘 문제풀이) 2609번 gcd, lcm 본문
반응형
문제
문제 접근
- 최대 공약수를 구한다.
- import math를 이용하면 쉽게 해결 가능
- math.gcd (최대 공약수)
- lcm은 인자 2개의 곱을 gcd로 나눈 값을 출력한다.
코드
import sys, math
input = sys.stdin.readline
a, b = map(int, input().split())
# Greatest Common Factor
gcd = math.gcd(a, b)
print(gcd)
# Least Common Multiple
print(a * b // gcd)
반응형
'알고리즘 문제 > 수학(math)' 카테고리의 다른 글
(백준 알고리즘 문제풀이) 4134번 다음 소수 (0) | 2022.07.27 |
---|---|
(백준 알고리즘 문제풀이) 11653번 소인수분해 (0) | 2022.07.27 |
(백준 알고리즘 문제풀이)2581번 소수 (0) | 2022.07.27 |
(백준 알고리즘 문제풀이)2745번 진법 변환 (0) | 2022.07.27 |
(백준 알고리즘 문제풀이) 5618번 공약수 (0) | 2022.07.27 |
Comments