#include<stdio.h>
int main()
{
  int min(int a,int b); //函数找最小
  int max(int c,int d); //函数找最大
  int x,y,i,j=0,sum,num,v;
  printf("请输入两个数：");
  scanf("%d %d",&x,&y);
    for(i=2;i<=min(x,y);i++) 
    {
      if(x%i==0&&y%i==0) //在两个数的最小值之前是否有同时被两个数除尽的数
      {
        if(i>j) 
      {
          j=i; //找最大公约数
      }
    }
  }
  sum=x*y; //最小公倍数最大为两数乘积
  for(v=max(x,y);v<=x*y;v++)
  {
    if(v%x==0&&v%y==0) //找除得尽的数
        {
      if(v<sum)
            {
        sum=v; //找最小公倍数
      }
    }
  }
  printf("最大公约数：%d",j);
  printf("\n"); 
  printf("最小公倍数：%d",sum);
  return 0; 
} 
int min(int a,int b)
{
  return (a<b?a:b);
}
int max(int c,int d)
{
  return (c>d?c:d);
}