#include <iostream>
using namespace std;
int main(int argc, char **argv) {
	int p,r,n,m,temp;
	 cout<<"please enter two positive integer numbers n,m:";
	 cin>>n>>m;
	 //n存放最小数，m存放最大数
	 if(n>m){
		 temp = n;
		 n = m;
		 m = n;
	 }
	 p=n*m;//先取得两个数的积
	 while(n!=0){
		 r=m%n;
		 m=n;
		 n=r;
	 }
	 cout<<"最大公约数："<<m<<endl;
	 cout<<"最小公倍数："<<p/m<<endl;
}