#include<stdio.h>
#include<stdlib.h>
int gcd(int m,int n)
{
return n?gcd(n,m%n):m;
}
int main()
{
int num1,num2;
puts("请输入两个数");
scanf("%d %d",&num1,&num2);
int g=gcd(num1,num2);
printf("两个数的最大公约数是%d,/n最小公倍数是%d/n",g,num1*num2/g);
system("PAUSE");
}