计算两个数的最大公约数和最小公倍数

计算两个数的最大公约数和最小公倍数

由于两个数的成绩等于它们的最大公约数与最小公倍数的乘积，所以可以先求最大公约数，再求最小公倍数。

在C++中可以先用sort函数对数进行排序，但首先调用头文件#include。

之后只需要调用函数

int F(int a,int b)

{
  if(a==0) return b;
  return F(b%a,a);
}

即可求最大公约数，求最大公倍数可用 d=(a+b)/f(a,b)。