5.C++ 辗转相处法求最大公约数和最小公倍数

以下参考辗转相处法百度百科：

#include <iostream>

//辗转相除法求最大公约数
int MaxNumber(int a, int b)
{
int temp;
if (a<b) {
temp=a;
a=b;
b=temp;
}
if (a%b==0) {
return b;
}
else
{
return MaxNumber(b,a%b);
}
}
//最小公倍数
int minCD(int a, int b)
{
return a*b/MaxNumber(a, b);
}

int main(int argc, const char * argv[])
{
/*
表达式的副作用
——赋值类
——自增、自减
*/
int i,j,k;
i=5;
j=9;
k=i+++j;
std::cout<<"i="<<i<<std::endl;//6
std::cout<<"j="<<j<<std::endl;//9
std::cout<<"k="<<k<<std::endl;//14
k=i+(++j);
std::cout<<"k="<<k<<std::endl;//16

/*
逗号表达式
表达式1,表达式2
*/
int a,b,c,d;
(a=1,b=56,c=10,d)=5;
std::cout<<"d="<<d<<std::endl;//5

//调用函数
std::cout<<"请输入两个数："<<std::endl;
std::cin>>a>>b;
std::cout<<"最大公约数："<<MaxNumber(a, b)<<std::endl;
std::cout<<"最小公倍数："<<minCD(a, b)<<std::endl;

return 0;
}