【C++程序设计】多种方法求解两个数的最大公约数和最小公倍数

最大公约数(GCD:Greatest Common Divisor)和最小公倍数（LCM:Least Common Multiple）是数学中的基本概念，在编程中也经常需要用到。

首先简单回顾下二者的数学概念：
a: 最大公约数是指两个或多个整数共有约数中，最大的那个数。例如，12 和 18 的最大公约数是 6。
b: 最小公倍数是指两个或多个整数公有倍数中，最小的那个数。例如，12 和 18 的最小公倍数是 36。

以下是几种计算最大公约数和最小公倍数的常见解法。

1、辗转相减法求最大公约数

辗转相减法是一种求最大公约数的常见方法。其基本思想是，每次用两个数中较大的数减去较小的数，得到一个新的数，然后再用较小的数和新的数继续向减，直到两个数相等，即为最大公约数。

int gcd(int a, int b) {
    while (a != b) {
        if (a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }
    return a;
}

2、辗转相除法求最大公约数

辗转相除法是另一种求最大公约数的常见方法。其基本思想是，每次用较大的数除以较小的数，得到一个余数，然后用较小的数和余数继续相除，直到余数为 0，此时较小的数即为最大公约数。

int gcd(int a, int b) {
    if (a < b) {
        swap(a, b);
    }
    int r = a % b;
    if (r == 0) {
        return b;
    } else {
        return gcd(b, r);
    }
}

3、最大公约数法求最小公倍数

最小公倍数可以通过两个数的积除以它们的最大公约数得到。

int lcm(int a, int b) {
    int g = gcd(a, b);
    return a * b / g;
}

4、循环增量法求最小公倍数

使两个数中较大的数倍乘后与较小的数相除，若余数为0，则此时倍乘后的数即为最小公倍数。

#include<iostream>
using namespace std;
int main(){
	int a,b,c,i=1;
	cin>>a>>b;
	if(a<b){
		swap(a,b);
	}
	c=a;
	while(c%b){
		i++;
		c=a*i;
	}
	cout<<c;
	return 0;
} 

需要注意的是，以上代码都是基于整数的计算，如果需要处理分数等其它类型的数，可能需要使用更复杂的算法。