반응형 최소공배수3 최대공약수로 최소공배수 구하기 최소공배수를 구해보자우선 최대공약수를 구해야 한다.A, B에 대한 최대공약수는 A, B를 공약수로 나누면 얻을 수 있다. A를 4, B를 12라고 가정하고 최대공약수를 구해보자. 2 ) 4 122 ) 2 6 ------------ 1 3 이렇게 공통의 약수로 나눠서 더 이상 나눠지지 않을 때까지 나눠주면 된다.이때 나눈 공약수를 모두 곱하면 이게 바로 최대공약수이다. 2 * 2 = 4최대공약수는 4 그리고 더 이상 나눠지지 않는 나머지 수들까지 모두 곱하면 최소공배수를 구할 수 있다.4 * 1 * 3 = 12최소공배수는 12 최대 공약수는 G로 표시하고 최소 공배수는 보통 L로 표현한다. 최대공약수(Greatest Common Diviosr)최소공배수(Least Common Multiple).. 2024. 5. 28. [프로그래머스 Programmers] 피자 나눠 먹기(2) 문제 설명 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 제한 사항 1 ≤ n ≤ 100 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 코드 using System; public class Solution { public int solution(int n) { var r = lcm(n, 6); var answer = r / .. 2023. 9. 27. [프로그래머스 Programmers] 분수의 덧셈 문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 제한사항 0 2023. 9. 6. 이전 1 다음
