Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Baekjoon
- 백준
- leetcode
- gs25
- 금융문자분석경진대회
- 데이콘
- dacon
- 프로그래머스 파이썬
- Real or Not? NLP with Disaster Tweets
- 편스토랑 우승상품
- 코로나19
- 맥북
- PYTHON
- 캐치카페
- ChatGPT
- 파이썬
- github
- 우분투
- hackerrank
- ubuntu
- 자연어처리
- AI 경진대회
- programmers
- 프로그래머스
- 편스토랑
- Git
- 더현대서울 맛집
- Docker
- Kaggle
- SW Expert Academy
Archives
- Today
- Total
솜씨좋은장씨
[BaekJoon] 2702번 : 초6 수학 (Python) 본문
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 초6 수학입니다.
코로나에 확진이 되어 ㅠㅠ 몸상태가 너무 좋지않아 잠만보가 되느라 며칠 놓쳤습니다.
2702번: 초6 수학
첫째 줄에 테스트 케이스의 개수 T(1<=T<=1,000)가 주어진다. 각 테스트 케이스는 두 정수 a와 b로 이루어져 있고, 공백으로 구분되어 있다. (1 <= a,b <= 1,000)
www.acmicpc.net
👨🏻💻 코드 ( Solution )
def gcd(a, b):
mod = a % b
while mod > 0:
a = b
b = mod
mod = a % b
return b
def lcm(a, b):
return a * b // gcd(a, b)
def elementary_6_math(a, b):
return lcm(a, b), gcd(a, b)
if __name__ == "__main__":
for _ in range(int(input())):
a, b = map(int, input().split())
lcm_num, gcd_num = elementary_6_math(a, b)
print(lcm_num, gcd_num)
GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 1408번 : 24 (Python) (0) | 2022.04.16 |
---|---|
[BaekJoon] 4299번 : AFC 윔블던 (Python) (0) | 2022.04.15 |
[BaekJoon] 5522번 : 카드 게임 (Python) (0) | 2022.04.11 |
[BaekJoon] 10101번 : 삼각형 외우기 (Python) (0) | 2022.04.10 |
[BaekJoon] 10707번 : 수도요금 (Python) (0) | 2022.04.09 |