가면 뒤의 기록

    유클리드 최대공약수 1

    [유클리드 알고리즘] GCD 최대공약수 (반복문, 재귀)

    안녕하세요. BlockDMask 입니다. 유클리드 알고리즘은 사실 알고리즘 카테고리를 새로 만들어서 작성해야하는데, 조만간에 이사하도록 하겠습니다. 1) "유클리드 알고리즘"이란.유클리드 알고리즘은 주어진 두 수 사이에 존재하는 최대공약수(GCD)를 구하는 알고리즘 입니다. GCD - greatest common divisor 2) "유클리드 알고리즘" 원리.임의의 두 자연수 a, b가 주어졌을때. 둘중 큰 값이 a라고 가정해보겠습니다.a를 b로 나눈 나머지를 n 이라고 하면 (a%b = n)n이 0일때, b가 최대 공약수(GCD)입니다.만약 n이 0이 아니라면, a에 b값을 다시 넣고 n를 b에 대입 한 후 다시 위에 step2부터 반복하면 됩니다.3) "유클리드 알고리즘" 접근방법.두가지 접근 방법이..

    <개인공부>/[Algorithm] 2017.07.14
    이전
    1
    다음
    더보기
    • 전체보기 (433)
      • <개인공부> (275)
        • [C언어, C++] (40)
        • [C++] (55)
        • [Python] (104)
        • [C#] (23)
        • [Unity] (6)
        • [Flutter, Dart] (7)
        • [Algorithm] (8)
        • [Linux,Unix] (7)
        • [Operating System] (6)
        • [TCP_IP 소켓] (3)
        • [데이터 통신] (10)
        • [개발,컴퓨터 정보 모음] (6)
      • <토이프로젝트> (18)
        • [자체 제작 툴] (1)
        • [Python 프로젝트] (2)
        • [모바일 게임] (3)
        • [C++ 게임] (4)
        • [C++ SFML 게임] (3)
        • [C언어 게임] (3)
        • [웹 프로젝트] (1)
      • <툴, 프로그램 관련> (35)
        • [비주얼 스튜디오] (4)
        • [파이참] (1)
        • [VS Code] (1)
        • [윈도우] (13)
        • [맥OS] (13)
        • [한글] (1)
        • [워드,엑셀,파워포인트] (1)
        • [유용한 툴 추천] (1)
      • <알고리즘 문제풀이&연습> (103)
        • [C++] 백준, 프로그래머스 등등 (103)
      • <기록> (0)
        • [계획과 회고] (0)

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    Calendar

    «   2025/07   »
    일 월 화 수 목 금 토
    1 2 3 4 5
    6 7 8 9 10 11 12
    13 14 15 16 17 18 19
    20 21 22 23 24 25 26
    27 28 29 30 31

    방문자수Total

    • Today :
    • Yesterday :
    07-06 09:01
    YouTube Twitter

    Copyright © BlockDMask. All rights reserved.

    blockdmask@gmail.com

    티스토리툴바