#include <stdio.h> int main () { int a,b,m,n; scanf("%d %d",&a,&b); m=a*b; n=a%b; while(n|0) {a=b; b=n; n=a%b;} printf("最大公约数%d",b); printf("最小公倍数%d",m/b); return 0; }