程序代码：

#include<iostream>
using namespace std;
int main()
{

 int n,m,i,j,k,h;

 cout<<"输入两个正整数：";

 cin>>n>>m;

 if(n>m)

 {
  i=n;
  k=m;
  n=m;
        m=i;

 }

 j=n;

 while((m%n)!=0)

 {
  j=m%n;
  m=n;
  n=j;

 }
    h=(i/j)*(k/j)*j;

 cout<<"最大公约数为："<<j<<endl;

 cout<<"最小公倍数为："<<h<<endl;

 return 0;
}