C++算法集锦：基础数学

• 最大公约数
• 最小公倍数

牛客链接：NC151 最大公约数

题解1：辗转相减法

class Solution {
public:
    
    int gcd(int a, int b) {
        // write code here
        int z= b;
        while(a!=b){
            if(a>b)
                a = a-b;
            if(b>a)
                b -= a;
        }
        return b;
    }
};

题解2：辗转相除法

class Solution {
public:
    
    int gcd(int a, int b) {
        // write code here
        if(a
            z = a%b;
            a = b;
            b = z;
        }
        return z;
    }
};

牛客链接：HJ108 求最小公倍数

解题思路：最小公倍数 = 两数之积除以最大公约数

#include
using namespace std;

//递归求最大公约数   (x > y)
int gcd(int x, int y){   
	if(y==0)
		return x;
	else
		return gcd(y,x%y);
}

int main(){
	int x,y;
	cin>>x;
	cin>>y;
	if(x