#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int m, n;
int m1, n1;
int gbs, gys;
int r;
scanf("%d%d", &m, &n);
m1 = m, n1 = n;
while (r = m % n)
{
m = n;
n = r;
}
gys = n;
gbs = m1 * n1 / gys;
printf("最大公约数为:%d\n最小公倍数为:%d\n", gys, gbs);
return 0;
}