见代码
#include<stdio.h>
int gcd(int x, int y)
{
if (x < y)
{
int r = x;
x = y;
y = r;
}
while (x % y != 0)
{
int r = x % y;
y = r;
}
return y;
}
int lcm(int x, int y)
{
int r = gcd(x, y);
return x * y / r;
}
int main()
{
printf("请输入两个数:");
int x, y;
scanf_s("%d %d", &x, &y);
printf("%d和%d的最大公约数为:%d\n", x, y, gcd(x, y));
printf("%d和%d的最小公倍数为:%d\n", x, y, lcm(x, y));
return 0;
}