몇 가지 간단 한 알고리즘 이 실현 되 었 다.

926 단어 알고리즘최대 공약수서로 뒤 척 이 며 제거 하 다.유클리드 알고리즘
생각해 보 니 이것 은 모두 가 알 고 있 을 것 이다. 가장 큰 공약수 를 계산 하 는 알고리즘 이 고 유클리드 알고리즘 이 라 고도 부른다.
그래서 여 기 는 더 이상 얘 기 안 할 게 요.
순환 실현
int gcd(int a, int b)
{
    if (a < b)
        std::swap(a, b);
    return b == 0 ? a : gcd(b, a % b);
}

순환 실현
int gcd(int a, int b)
{
    int res;
    while(b > 0)
    {
        res = a % b;
        a = b;
        b = res;
    }

    return a;
}

PS: 순환 이 빠 른 지...
서브 넷 주소 와 방송 주소 알고리즘
제2 3 템 플 릿 18.5 수치 알고리즘

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage