GCD

1. 개요

내용을 불러올 수 없습니다.

일반

• 📄
  최대공약수 - 최대공약수는 두 정수의 공통된 약수 중 가장 큰 수로, 가장 큰 공약수, 모든 공약수의 배수인 양의 정수, 정수 계수 선형 결합인 최소 양의 정수 등으로 정의될 수 있으며, 최대공약수가 1인 정수들을 서로소라고 하고, 분수를 기약 분수로 만들거나 암호학 등 다양한 분야에서 활용된다.
• 📄
  이진 최대공약수 알고리즘 - 이진 최대공약수 알고리즘은 짝수/홀수 판별, 뺄셈, 비트 시프트 연산을 통해 최대공약수를 구하는 효율적인 알고리즘으로, 두 수가 짝수일 때 2를 공약수로 추출하고 한 수가 짝수일 때 2로 나누는 과정을 반복하며 C 언어, Rust 등 다양한 언어로 구현 가능하고 정수환으로 확장될 수 있다.
• 📄
  그랜드쿨리댐 - 그랜드 쿨리 댐은 워싱턴주 컬럼비아 강에 건설된 콘크리트 중력 댐으로, 전력 생산, 관개 시설 제공, 홍수 조절 기능을 수행하지만, 환경적·사회적 영향을 초래하여 보상 및 해결 노력이 이루어졌고 현재는 관광 명소로 활용된다.

같이 보기

• 📄
  LCM