# GCD
[Algorithm] GCD, LCM
최대공약수(GCD, Great Common Divisor)와 최소공배수(LCM, Least Common Multiple)을 구해보자⚡ 최대공약수최대 공약수는 나머지 연산을 활용하는 유클리드 호제법을 이용하여 쉽게 구할 수 있다.입력으로 들어온 두 수 a,b에 대하여 b
GCD(Greatest Common Divisor), LCM(Least Common Multiple)
유클리드 호제법으로 GCD, LCD 구하기
검문
https://www.acmicpc.net/problem/2981유클리드 호제법 gcd를 이용한다.나머지가 같은 수들의 몫== 수들의 차이의 최대공약수의 약수를 구하는 것이다.a,b,c의 나머지가 같은 몫==(a-b), (b-c)의 최대공약수의 약수를 구하는
최대공약수와 최소공배수
https://www.acmicpc.net/problem/2609최대공약수 :gcd최소공배수 : (num1\*num2)/gcd(num1, num2)
파이썬 - gcd()
<span style="color:- <span style="color:- \*\*<span style="color:\*\*<span style="color:같은 풀이이지만 더욱 간결하다.공약수(common divisor)란 두 수 이상의 여러 수
[Swift] 내가 두고두고 보려고 쓰는 GCD 관련 간단 개념 정리
몇 개월 전에 GCD를 처음 접하게 되면서 어떻게 공부는 해두었는데, 그 뒤로 이론과 원리는 서서히 까먹어가면서 잘도 실컷 쓰고 있었다...그러다 갑자기, 누군가 나에게 그래서 GCD가 뭔데!?!?하면 속시원히 설명하지 못할 것 같다는 생각이 들었다.그래서 이 지식이
최대공약수, 최소공배수, 유클리드 호제법
두 수 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
[알고리즘] 유클리드 호제법(Euclidean algorithm)
두 수의 최대공약수(GCD)를 구하는 알고리즘으로, 유클리드에 의해 기원전 300년경에 발견된 가장 오래된 알고리즘이다. 호제법(互除法)이라는 말은 서로(互) 나누기(除) 때문에 붙여진 이름이다.유클리드 호제법에는 모듈러 연산(나머지 연산)이 사용된다. 큰 수를 작은
최대 공약수 구하기(유클리드 호제법)
최대 공약수를 구하는 간단한 C 프로그램을 세워볼려고 한다.최대 공약수를 구하는 방법중 유클리드 호제법이라는 알고리즘이 있다.두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘이다.방법은 매우 간단하다.이 방법을 통해서 코드를 만들어봤다.큰 수에서 작은
BoJ 3036 ring [python]
문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고,
[iOS] NSOperation, NSOperationQueue, GCD
iOS에는 멀티스레딩을 할 수 있는 두 가지 방법이 존재함 GCD(Grand Central Dispatch) : C 기반의 low-level APINSOperation : Obj-C 기반으로 만들어진 high-level APIOperation은 하나의 작업 단위Oper
[iOS] GCD (Grand Central Dispatch) 에 대하여
GCD 란? GCD 는 iOS 에서 멀티코어 프로세서에 코드를 동시에 실행시키게 해주는 프레임워크이다. GCD는 iOS 에서 멀티 스레드 환경에서 다수의 스레드에 작업을 적절히 분배시키는 방법 GCD 에서 사용하는 Queue 가 Dispatch Queue 프로그래머가
최대공약수, 최소공배수 (feat. 유클리드 호재법)
유클리드 호재법을 이용한 최대공약수와 최소공배수는 아래와 같이 구할 수 있다. 알아두면 피가 되고 살이 될지니 받아 들일 지어다. 최대공약수 최소공배수
DispatchQueue
아래 URL의 내용을 참고하여 작성한 게시글입니다.https://www.inflearn.com/course/iOS-Concurrency-GCD-Operationhttps://caution-dev.github.io/ios/2019/03/15/iOS-GC
