c_cpp GCD或HCF(Euclid)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp GCD或HCF(Euclid)相关的知识,希望对你有一定的参考价值。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

// #Theory #Math

int GCDorHCF(int a,int b){
    if(a==0){
        return b;
    }
    if(b==0){
        return a;
    }
    if(a==b){
        return a;
    }
    if(a>b){
        a=a%b;
    }else{
        b=b%a;
    }
    return GCD(a,b);
}

int main() {
    cout<<GCDorHCF(36,60);
    return 0;
}

以上是关于c_cpp GCD或HCF(Euclid)的主要内容,如果未能解决你的问题,请参考以下文章

[poj2348]Euclid's Game(鍗氬紙璁?gcd)

最大公约数(Gcd)算法(Euclid)

求最大公约数(GCD)的两种算法

求两个数的最大公约数(Euclid算法)

c_cpp gcd和lcm

c_cpp GCD和LCM