N

문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. eunchanee.tistory.com/29 (프로그래머스 c++)최대 공약수와 최소 공배수 int형 변수 n과 m의 최대 공약수와 최소 공배수를 각각 answer에 넣어주면 된다..! 최대 공약수를 구하는 gcd() 함수와 최소 공배수를 구하는 lcm() 함수를 정의하여 사용한다. 이때, lcm() 함수에서는 gcd eunchanee.tistory.com 프로그래머스 문제와 동..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-0U8FKZLQDFAXT&categoryId=AV-0U8FKZLQDFAXT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 유클리드 호제법을 이용한 문제 풀이. 자세한 내용은 구글에 검색하면 설명이 잘 나와있다..! #include using namespace std; void extu(int r1, int r2) { int r, q, s, s1 = 1, s2 = 0, t, t1 = 0, t2 = 1, tmp = r1; while(r2) { q = r1..

최대 공약수를 이용하여 최소 공배수를 구하는 방식을 사용하였다. gcd(최대 공약수) 함수와 lcm(최소 공배수) 함수를 정의하였다. for문을 돌면서 arr[i]와 arr[i + 1]의 최소 공배수를 구하여 arr[i + 1]에 다시 넣어주었다. 그래야 다음 최소 공배수를 구할 수 있기 때문이다..! arr.size() - 1 만큼 반복하면 N개의 최소 공배수를 구할 수 있다..! #include #include #include using namespace std; int gcd(int a, int b) { int c; while(b != 0) { c = a % b; a = b; b = c; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b)..

int형 변수 n과 m의 최대 공약수와 최소 공배수를 각각 answer에 넣어주면 된다..! 최대 공약수를 구하는 gcd() 함수와 최소 공배수를 구하는 lcm() 함수를 정의하여 사용한다. 이때, lcm() 함수에서는 gcd() 함수를 사용한다..! N과 M의 최대 공약수를 G, 최소 공배수를 L이라 하고, N과 M을 G로 나누었을 때의 몫을 각각 n, m으로 하자. G )N M a b 이랬을 때, 최소 공배수 L은 L = G * n * m, N * M = L * G 의 관계가 나오게 된다. (L = N * M / G) 그러므로 lcm() 함수는 a * b / gcd(a, b)의 결괏값을 리턴한다...! answer에 각각의 함수의 결과값을 넣어주면 끄으으읏..! #include #include usi..