[구현/수학] 백준 14490 백대열 - 파이썬(Python)

[구현/수학] 백준 14490 백대열 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 2. 문제 풀이 두 수의 최대공약수로 나누어서, 최소의 자연수로 비를 표현하는 문제입니다. 2022.02.05 - [Algorithm] - [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 [Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법 유클리드 호제법을 이용하면 두 수의 최대공약수를 구할 수 있습니다. 최대공약수는 두 수의 공통인 최대 약수를 말합니다. [ Contents ] 1. 유클리드 호제법 (Euclidean Algorithm) 두 자연수 X, Y가 있을 star7sss.tistor..

원문링크 : [구현/수학] 백준 14490 백대열 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 23794 골뱅이 찍기(정사각형) - 파이썬(Python)

[구현/수학] 백준 23794 골뱅이 찍기(정사각형) - 파이썬(Python)

[Brute Force] 백준 15663 N과 M (9) - 파이썬(Python)

[Brute Force] 백준 15663 N과 M (9) - 파이썬(Python)

[정렬/탐색] 백준 11931 수 정렬하기 4 - 파이썬(Python)

[정렬/탐색] 백준 11931 수 정렬하기 4 - 파이썬(Python)

[탐색/BFS] 백준 13913 숨바꼭질 4 - 파이썬(Python)

[탐색/BFS] 백준 13913 숨바꼭질 4 - 파이썬(Python)

[탐색/BFS] 백준 2178 미로 탐색 - Python

[탐색/BFS] 백준 2178 미로 탐색 - Python

[구현/수학] 백준 10870 피보나치 수 5 - Python

[구현/수학] 백준 10870 피보나치 수 5 - Python

[구현/수학] 백준 24365 ПЧЕЛИЧКАТА МАЯ - 파이썬(Python)

[구현/수학] 백준 24365 ПЧЕЛИЧКАТА МАЯ - 파이썬(Python)

[구현/수학] 백준 1312 소수 - 파이썬(Python)

[구현/수학] 백준 1312 소수 - 파이썬(Python)