본문 바로가기

공부합시다

유클리드 호제법

i64 gcd(i64 a, i64 b) {
	return b ? gcd(b, a % b) : a;
}

 

'공부합시다' 카테고리의 다른 글

외판원순회  (0) 2023.07.22
세그먼트 트리  (0) 2023.01.07
플로이드 와샬 알고리즘  (0) 2022.12.17
순열  (1) 2022.10.01
offset 대신 포인터로 사용하기  (0) 2022.08.31