我们可以使用欧几里得算法求两个整数的最大公约数，然后使用公式求出最小公倍数。

已知两个整数分别为：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);

}