728x90
반응형
문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12940
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이:
def solution(x, y):
max_xy = max(x, y)
min_xy = min(x, y)
res= []
# 최대 공약수
while y > 0:
x, y = y, x % y
res = [x, max_xy * min_xy//x]
return res유클리드 호제법을 사용하면 된다.
https://windy7271.tistory.com/122
(Python/🥈5)백준 알고리즘 2609번 최대공약수와 최소공배수
문제 출처:https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.a
windy7271.tistory.com
https://windy7271.tistory.com/123
(Python/🥈5)백준 알고리즘 1934번: 최소공배수
문제출처:https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수
windy7271.tistory.com
https://windy7271.tistory.com/124
반응형
댓글