我们可以使用欧几里得算法求两个整数的最大公约数，然后使用公式求出最小公倍数。
已知两个整数分别为：12 和 15
根据欧几里得算法，12和15的最大公约数为：3
根据公式，12和15的最小公倍数为：60
所以，12和15的最大公约数为3，最小公倍数为60。
方法多种，这里用C语言来写一个，可能不是最精简的写法，仅供参考。
int main()
{
int a,b,c,maxN,minN;
printf("请输入两个整数: ");
scanf("%d%d",&a,&b);
c = (a > b) ? a : b; //让c等于两个数中较大的那一个。
if(b < c)
a = b ; //让a等于两数中较小的那一个。
for(int i=1;i<=a;i++)
{
if(c%i==0 && a%i==0)
maxN = i;
}
minN = a*c/maxN;
printf("最大公约数是: %d ",maxN);
printf("最小公倍数是: %d ",minN);
}
