#include<stdio.h>
int maxyue(int a, int b)
{
int c,yue=0;
for (c = 1; c <= a && c <= b; c++) {
if (a % c == 0&&b % c == 0)yue= c;
}
return yue;
}
int minbei(int a,int b)
{
int yue = maxyue(a,b);
int bei = (a * b) / yue; //最小公倍数=两个数相乘/最大公约数
return bei;
}
int main()
{
int a, b;
printf("请输入两个数");
scanf_s("%d%d", &a, &b);
printf("最大公约数为%d", maxyue(a, b));
printf("最小公倍数为%d", minbei(a, b));
return 0;
}