2.求两个数的最大公约数

题目:求两个数的最大公约数

方式一：使用辗转相除法求两个数的最大公约数

辗转相除法.png

具体代码如下:
这里有两个问题？
问题1: 为什么while循环用b，不用余数temp
问题2: b 是最大公约数,为什么最后返回的是a;
while循环一直在做一件事，不停的把b赋值给a,不停的把余数temp赋值给b

//  最大公约数（greatest common divisor)
int gcd(int a,int b)
{
    int temp = 0; //中间变量
    if(a

方式二:辗转相除法求两个数的最大公约数

2.相减法.png

转换为代码:

// 怎么转化为代码
int gcd2(int a, int b)
{
    while (a!=b) {
        if(a>b)
        {
            a=a-b;
        }else{
            b = b-a;
        }
    }
    return a;
}

方式三:穷举法,求两个数的最大公约数

最直接，最好理解，效率最低一种方式
就是一个个的试:取两个数中的较小的数temp，对较小的数进行求余运算，同时temp-- ；直到余数都为0时，结束循环，此时temp就是两个数的最大公约数。

3.穷举法.png

// 穷举法求两个数的最大公约数
int gcd(int a,int b)
{
    int temp=0; // 定义一个中间变量temp
    a>b?(temp = b):(temp =a); // 让temp等于两个数中较小的哪一个数
    
    while (a%temp || b%temp) { // 两个数分别对temp求余数。同时temp--
        temp--;
    }
    return temp;
}