#include<stdio.h>
 int main()
 {
      int m,n,a,b;
      printf("请输入两个正整数\n");
      scanf("%d %d",&m,&n);
          b=m*n;
      if(m<n)
          {
              a=m;
              m=n;
              n=a;
          }
          for(;m%n!=0;)
          {
              a=m%n;
              m=n;
              n=a;
                  
         }
           printf("最大公约数是%d,最小公倍数是%d\n",n,b/n);
          return 0;
 }