gcd(m,n)=d ->gcd(m/d,m/n)=1

gcd(m,n)=d 이면 gcd(m/d,m/n)>1이라고 가정해보자그러면 ad | m, ad | n을 만족하는 어떠한 a가 존재해서 서로소가 아니게된다.따라서 gcd(m/d,m/n)=1이다.

2022년 4월 28일
·
0개의 댓글

7의 배수 증명

6k: a(6k) \* 16k+1: a(6k+1) \* 36k+2: a(6k+2) \* 26k+3: a(6k+3) \* -16k+4: a(6k+4) \* -36k+5: a(6k+5) \* -2을 더한 게 7로 나눠지면 7의 배수이다.1001을 통해 증명가능하다.우선 6

2022년 4월 21일
·
1개의 댓글

[Tip] Github

ctrl + k or command + k이후 requesting 입력 -> 자신에게 리뷰 요청온 PR목록 확인 가능

2022년 4월 20일
·
0개의 댓글

포모도로

집중력의 농도를 짙게 하기위해 해본다.우선은 여러 가이드에 따라 5분 집중, 1분 휴식 주기를 반복하며 진행한다.지치지 않기 위해 적절한 휴식을 도입하기 위함도 있다.아직 많이 해보지는 않았지만 5분 집중 구간에 집중력이 높아지며 뭔가 호르몬이 분비되는 느낌을 받는데,

2022년 4월 18일
·
0개의 댓글
post-thumbnail

Atcoder ABC 247

https://atcoder.jp/contests/abc247술 마시고 했음에도, ABC인 경우 4솔은 이제 안정적으로 되는거 같다. 속도와 정확성을 높여보자. 지금은 정확도가 낮아서 패널티를 많이 받고있다.E는 투 포인터로 뭔가 풀 수 있을거 같았는데, 더이

2022년 4월 11일
·
0개의 댓글

ruby가 성능상 문제가 될 수 있다?

https://twitter.com/mmmandel/status/1200585514463698944로 반증됨.

2022년 2월 21일
·
0개의 댓글
post-thumbnail

작업이력

이제보니 이 때 까지 생성하고, 직접 처리한 PR수가 3681개이다.

2022년 1월 7일
·
0개의 댓글

RoR 7버전 정식 출시

https://blog.appsignal.com/2021/12/15/whats-new-in-rails7.htmlhttps://github.com/rails/rails/releases/tag/v7.0.0

2021년 12월 16일
·
0개의 댓글

트렌드

트렌드를 열심히 따라가기 위해 하는 것들이다.커뮤니티 참여최신 작성된 글 읽기괜찮아보이는 책 읽기다양한 사람들이 글을 많이 작성하는 커뮤니티에서 내가 원하는 토픽을 읽고, 궁금한 것은 질문하거나 틀린 것은 의견을 제안한다.주로 reddit, velog를 이용하는데, r

2021년 10월 16일
·
0개의 댓글

피보나치 수열 - 행렬을 통해 구하기

f1 = 0, f2 = 1 이라면, 0, 1, 1, 2, 3, 5... 일 것이다. [f1, f2] = [0, 1]이다. [f2, f3] = A[0, 1]이다. A를 구하는 것은 원래의 점화식을 생각하면 쉽다. [ 1 0 1 1 ] 이다. 그렇다면, [f3, f

2021년 10월 8일
·
0개의 댓글

[JS] pipe operator

흔히 JS를 이용해서 코드르 작성할 때, 함수를 통해 반환하는 값을 다른 함수에 이용하고, 그리고 이 과정을 반복하는 경우가 많다.위와 같이 작성하는 경우1\. 깊이가 점점 깊어지는 문제2\. 불필요한 변수가 할당되는 문제가 필연적으로 발생한다.(1) 은 가독성을 헤치

2021년 10월 5일
·
1개의 댓글

Clean Architecture 리뷰

Robert C. Martin의 Clean Architecture를 다 읽었다.읽기 전 기대했던 내용과는 사뭇 달랐지만, 그래도 어떤 mindset을 통해 software architecture를 가꿔나가야 할지 어느정도의 가이드는 됐다.우선, 이 책은 입문자 용이 아

2021년 9월 29일
·
0개의 댓글

Single Responsibility Principle 이해하기

SOLID principle의 첫 원칙인 SRP에 대해 모호했던 부분들이 있었고, 다시 이해하고 헷갈리고를 반복하는 과정이 있었기때문에 간략히 정리해본다.SRP가 정리된 글들을 종종 읽어보면, 너무 생략해서한 기능은 한 역할만 해야한다.라고 설명한다.그렇다면 질문이 추

2021년 9월 26일
·
0개의 댓글