寫兩個函數，分別求兩個整數的最大公約數和最小公倍數

寫兩個函數，分別求兩個整數的最大公約數和最小公倍數，用主函數調用兩個函數，並輸出結果，兩個整數由鍵盤輸入。

又是這種鳥題我又忘記公式了
 

#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;
}