#include<stdio.h>
#include<stdlib.h>
int main() {
  int a,b,t,n,c,r;
  printf("请输入2个整数:\n");
  scanf("%d%d",&a,&b);
  if(a<b){//a比b小交换 
    t = a;
    a = b;
    b = t;
  }
  n = a*b;//a与b乘积 
  c = a%b;//a对b取余 
  while(c!=0){
    a = b;
    b = c;
    c = a%b;
  }
  printf("最大公约数为:%d",b);
  printf("最小公倍数为:%d",n/b);
}