일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- IT 동향
- 코딩테스트
- 카카오
- 우테코
- java 객체지향 프로그래밍
- it 뉴스
- 리얼클래스
- SSAFY
- 싸피셜
- 네트워크 관리사
- 네트워크 관리사 2급 실기
- it 이슈
- 백준
- SSAFYcial
- 코테
- 프로그래머스
- 신문스크랩
- html
- 싸피
- 신문 스크랩
- SSAFY 7기
- 코딩테스트 연습
- 인앱결제
- IT 트렌드
- 네트워크 관리사 2급
- Java
- 구글
- KT
- python
- 백준위
Archives
- Today
- Total
목록1934 (1)
개발자일걸요..?

문제링크 : www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 1) 유클리드 알고르즘(유클리드 호제법)을 이용하여 최대공약수 구하기 2) A*B= 최대공약수*최소공배수 공식 이용하여 최소공배수 구하기 def gcd(a,b): while(b!=0): a,b=b,a%b return a import sys T = int(sys.stdin.readline()) for _ in range(T): A, B = map(int, sys.stdin.read..
알고리즘코딩/Baekjoon Online Judge
2021. 2. 13. 12:59