最大公约数：指两个或多个整数共有约束中最大的一个。
最小公倍数：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。
代码如下:/// /// 最大公约数/// /// /// /// public static int GCD(int a, int b){int gcd = 1;int min = a > b ? b : a;for (int i = min
C++ 实现求最大公约数和最小公倍数
最大公约数
辗转相除法:
int maxDivisor(int a, int b)
{
int c = b;
while (a%b != 0)
{
c = a%b;
a = b;
b = c;
}
return c;
}
辗转相减法：
int maxDivisor(int a, int b)
{
while (a != b)
{
if (a>b) a = a - b;
else
