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