# GCD

88개의 포스트
post-thumbnail

[Algorithm] GCD, LCM

최대공약수(GCD, Great Common Divisor)와 최소공배수(LCM, Least Common Multiple)을 구해보자⚡ 최대공약수최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.입력으로 들어온 두 수 a,b에 대하여 b

6일 전
·
0개의 댓글
·
post-thumbnail

GCD(Greatest Common Divisor), LCM(Least Common Multiple)

유클리드 호제법으로 GCD, LCD 구하기

2023년 1월 16일
·
0개의 댓글
·

iOS Developer Global Summit 22 - 주니어 트랙 (GCD)

GCD에 관한 내용

2022년 12월 26일
·
0개의 댓글
·
post-thumbnail

검문

https://www.acmicpc.net/problem/2981유클리드 호제법 gcd를 이용한다.나머지가 같은 수들의 몫== 수들의 차이의 최대공약수의 약수를 구하는 것이다.a,b,c의 나머지가 같은 몫==(a-b), (b-c)의 최대공약수의 약수를 구하는

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

최소공배수

최소공배수 : (num1\*num2)/gcd(num1, num2)💡insight

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

최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609최대공약수 :gcd최소공배수 : (num1\*num2)/gcd(num1, num2)

2022년 12월 12일
·
0개의 댓글
·

[TIL]11.26

GCD에 대한 스오플 답변 정리글

2022년 11월 26일
·
0개의 댓글
·
post-thumbnail

iOS Concurrency

간단하게 ios Concurrency 에 대한 공부

2022년 11월 22일
·
0개의 댓글
·
post-thumbnail

파이썬 - gcd()

<span style="color:- <span style="color:- \*\*<span style="color:\*\*<span style="color:같은 풀이이지만 더욱 간결하다.공약수(common divisor)란 두 수 이상의 여러 수

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

[Swift] 내가 두고두고 보려고 쓰는 GCD 관련 간단 개념 정리

몇 개월 전에 GCD를 처음 접하게 되면서 어떻게 공부는 해두었는데, 그 뒤로 이론과 원리는 서서히 까먹어가면서 잘도 실컷 쓰고 있었다...그러다 갑자기, 누군가 나에게 그래서 GCD가 뭔데!?!?하면 속시원히 설명하지 못할 것 같다는 생각이 들었다.그래서 이 지식이

2022년 10월 14일
·
0개의 댓글
·
post-thumbnail

최대공약수, 최소공배수, 유클리드 호제법

두 수 A, B를 120, 36이라고 했을 때 각각 소인수 분해 하면A(120): 2\*2\*2\*3\*5B(36): 2\*2\*3\*3최대공약수(Greatest Common Division)공통된 소인수인 (2, 2, 3)최소공배수(Least Common Multip

2022년 10월 10일
·
0개의 댓글
·

[알고리즘] 유클리드 호제법(Euclidean algorithm)

두 수의 최대공약수(GCD)를 구하는 알고리즘으로, 유클리드에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘이다. 호제법(互除法)이라는 말은 서로(互) 나누기(除) 때문에 붙여진 이름이다.유클리드 호제법에는 모듈러 연산(나머지 연산)이 사용된다. 큰 수를 작은

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

최대 공약수 구하기(유클리드 호제법)

최대 공약수를 구하는 간단한 C 프로그램을 세워볼려고 한다.최대 공약수를 구하는 방법중 유클리드 호제법이라는 알고리즘이 있다.두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘이다.방법은 매우 간단하다.이 방법을 통해서 코드를 만들어봤다.큰 수에서 작은

2022년 9월 25일
·
0개의 댓글
·

BoJ 3036 ring [python]

문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고,

2022년 9월 16일
·
0개의 댓글
·
post-thumbnail

[iOS] NSOperation, NSOperationQueue, GCD

iOS에는 멀티스레딩을 할 수 있는 두 가지 방법이 존재함 GCD(Grand Central Dispatch) : C 기반의 low-level APINSOperation : Obj-C 기반으로 만들어진 high-level APIOperation은 하나의 작업 단위Oper

2022년 9월 5일
·
0개의 댓글
·
post-thumbnail

[iOS] GCD (Grand Central Dispatch) 에 대하여

GCD 란? GCD 는 iOS 에서 멀티코어 프로세서에 코드를 동시에 실행시키게 해주는 프레임워크이다. GCD는 iOS 에서 멀티 스레드 환경에서 다수의 스레드에 작업을 적절히 분배시키는 방법 GCD 에서 사용하는 Queue 가 Dispatch Queue 프로그래머가

2022년 8월 29일
·
0개의 댓글
·

최대공약수, 최소공배수 (feat. 유클리드 호재법)

유클리드 호재법을 이용한 최대공약수와 최소공배수는 아래와 같이 구할 수 있다. 알아두면 피가 되고 살이 될지니 받아 들일 지어다. 최대공약수 최소공배수

2022년 8월 24일
·
0개의 댓글
·
post-thumbnail

DispatchQueue

아래 URL의 내용을 참고하여 작성한 게시글입니다.https://www.inflearn.com/course/iOS-Concurrency-GCD-Operationhttps://caution-dev.github.io/ios/2019/03/15/iOS-GC

2022년 8월 12일
·
0개의 댓글
·
post-thumbnail

GCD / Operation

앨런님의 강의를 들으며 배운 내용을 정리한 것입니다.

2022년 8월 3일
·
0개의 댓글
·