C++中求最大公约数

记得在上学时同学们经常分不清最大公约数和最小公倍数，其实他们是有区别的

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有因数中最大的一个。同样可以记作(a,b)或多数的(a,b,c)

#include 
using namespace std;
int gcd(int x,int y){//定义函数
    int st;
    if(x>y){
        st=x;
    }
    else{
        st=y;
    }//求x,y最大值
    for(int i=st; i>=1; i--){//从上到下找到最大公约数
        if(x%i==0 && y%i==0){
            return i;
        }
    }
}

int main()
{
    int a,b;
    cin >> a >> b;
    cout << gcd(a,b);
    return 0;
}

​