본문 바로가기 메뉴 바로가기

je_record

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

je_record

검색하기 폼
  • 분류 전체보기 (128)
    • 회고 (3)
    • 안드로이드[Kotlin] (7)
    • 알고리즘 (53)
    • CS (42)
      • 컴퓨터네트워크 (26)
      • 인터넷DB응용 (9)
      • 운영체제 (7)
    • 백엔드 (23)
      • Java (3)
      • 데이터베이스 (3)
      • SpringBoot (11)
  • 방명록

최소공배수 (1)
[프로그래머스/c++] 최대공약수와 최소공배수(유클리드 호제법)

유클리드 호제법 a, b의 수가 있을 때 a, b의 최대공약수 gcd(a, b)는 gcd(b, a%b)로 표현 가능하다. Ex) 12와 8의 최대공약수 구하기 gcd(12, 8) = gcd(8, 12%8) = gcd(8, 4) = gcd(4, 8%4) = gcd(4,0) = 4 최대공약수와 최소공배수의 곱은 두 수의 곱과 같으므로 lcm(a, b) * gcd(a, b) = a*b 따라서 a, b의 최소공배수 lmc(a, b)=(a*b)/gcd(a, b)가 된다. 최대공약수와 최소공배수를 구하는 함수 코드 #include #include using namespace std; vector solution(int n, int m) { vector answer; int a=n, b=m, r; while(b!=0..

알고리즘 2022. 1. 17. 13:59
이전 1 다음
이전 다음

Blog is powered by Tistory / Designed by Tistory

티스토리툴바