목록Practice/알고리즘_백준 (1)

YJ_Scribbles

2609_최대공약수와 최소공배수(유클리드 알고리즘)

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net * 최대공약수 : 공약수 중에서 가장 큰 공약수 -> 두 수 a, b의 최대공약수는 gcd(a, b) 또는 (a, b)로 나타냄 ★ 유클리드 알고리즘 - 주어진 두 수 사이에 존재하는 최대공약수(GCD)를 구하는 알고리즘 - GCD : Greatest Common Divisor - 원리 두 수 a(큰 수), b(작은 수)가 있을 때 'a%b=n'계산 -> n=0 경우 : b가 최대공약수 -> n≠0 경우 : a에 b값을 다시 넣고 n을 b에 대입하여 다시 계산 i..
Practice/알고리즘_백준 2022. 4. 8. 16:01
이전 Prev 1 Next 다음