Algorithm Find coprime integers

알고리듬 Find coprime integers를 알아보겠습니다.


이번 시간에는 서로소인 숫자를 찾아볼 건데요. 서로소란 두 수를 각각 나눌 수 있는 숫자들을 나열했을 때, 공통된 숫자가 1 밖에 없는 경우를 말합니다.
4와 3이 서로소라고 할 수 있죠.
4는 1, 2, 4
3은 1, 3


찾는 방법은 간단합니다. 최대공약수가 1인 것을 찾으면 됩니다.






끝.


카테고리: Algorithm

댓글

이 블로그의 인기 게시물

Python urllib.parse.quote()

Python OpenCV 빈 화면 만들기

tensorflow tf.random.uniform()

Android Notification with Full Screen

KiCad 시작하기 2 (PCB 만들기)

Android Minimum touch target size

Python bs4.SoupStrainer()

KiCad 시작하기 4 (기존 회로도 수정 및 추가)

음악 총보(Score), 파트보(Part)

tensorflow tf.expand_dims()