[백준/BOJ] 백준 2609번 : 최대공약수와 최소공배수

www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 알고리즘을 이용하여 최대 공약수를 구하고, 최대 공약수를 활용해서 최소 공배수를 구한다. 코드 #include #include using namespace std; //유클리드 알고리즘을 이용하여 최대 공약수를 구한다 int gcd(int p, int q) { if (q == 0) return p; return gcd(q, p % q); } //최소 공배수를 반환한다 int lcm(int p, int q) { //p,q의 최대 공약수를 구한다 int this_gcd =..

2020.09.16