백준2609

[Baekjoon Online Judge] 백준 2609번 최대공약수와 최소공배수(Python)

[Baekjoon Online Judge] 백준 2609번 최대공약수와 최소공배수 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 2609번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2609번 최대공약수와 최소공배수 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 2) 풀이 과정 주어진 두 자연수의 최대공약수와 최소공배수를 구하는 문제입니다. 이 문제를 풀기 위해 사용되는 대표적인 알고리즘이..