写两个函数，分别求两个整数的最大公约数和最小公倍数

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用两个函数，并输出结果，两个整数由键盘输入。

又是这种鸟题我又忘记公式了
 

#include <iostream>
#include <iomanip>
using namespace std;
int main ()
{
 int max_G(int ,int);
 int min_B(int ,int);
 int a,b;
 cin>>a>>b;
 cout<<"最大公约数是"<<max_G(a,b)<<endl;
 cout<<"最小公倍数是"<<min_B(a,b)<<endl;
 return 0;
}
int max_G(int m,int n)
{
 int r;
 if(m<n)
 {
  r=m;
  m=n;
  n=r;
 }
 while(m!=0)
 {
  r=n%m;
  n=m;
  m=r;
 }
 return n;
}

int min_B(int x,int y)
{
 int t,a;
 t=x*y;
 a=t/max_G(x,y);
 return a;
}