본문 바로가기

최대공약수4

최대공약수로 최소공배수 구하기 최소공배수를 구해보자우선 최대공약수를 구해야 한다.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.
최대공약수와 유클리드 호제법 최대공약수(Greatest Common Factor, Greatest Common Divisor) 말 그대로 공약수 중에서 최대인 수이다. 예컨대, 18의 약수는 1,2,3,6,9,18이고 54의 약수는 1,2,3,6,9,18,27,54이다. 이때 18과 54의 공통인 약수, 즉 공약수는 1,2,3,6,9,18이다. 이 공약수 중에서 가장 큰 18이 최대공약수이다. 최대공약수는 분수를 약분할 때 필요하다. 분모와 분자를 나눌 때 0이 아니라고 모두 나눌 수 있는 것은 아니다. 분모와 분자의 공약수이어야만 나눌 수 있다. 결국, 약분이란 분수의 분모와 분자를 두 수의 공약수로 나누는 것이다. 이때 공약수는 최대 공약수를 포함하는 것이므로 약분은 공약수로 나누는 방법과 최대공약수로 나누는 방법이 있다. 공약.. 2023. 9. 6.

티스토리툴바