欧几里得算法求最大公约数

Question

红笔圈出来的部分没有看懂，还有r是余数，为什么要在if语句里作为交换数值的中间变量，可以解释一下吗

Answer 1

当m小于n时，交换m和n的值时，r只是临时作为中间变量，后面r还是作为余数再参与计算m和n的最大公约数；

这个if的作用是，保证m是那个大的数，n是那个小的数，（这是算法的要求），以便后面的while循环来求最大公约数。

#include <iostream>

using namespace std;

int gys(int m,int n){
    
    int r;
    if(m<n){
        r=m;
        m=n;
        n=r;
    }
    
    while (r=m%n){
        m=n;
        n=r;
    }
    
    return n;
}

int main(void){
    
    int a[8] = {26,1007,956,705,574,371,416,517};
    int b[8] = {994,631,772,201,262,763,1000,781};
    int c[8],i;
    
    for(i=0;i<8;i++){
        c[i] = gys(a[i],b[i]);
    }
    
    for(i=0;i<8;i++){
        cout<<c[i]<<'\t';
    }
    cout<<endl;
    
    return 0;
    
}