编程基础题模板：最大公约数和最小公倍数（辗转相除法）

编程基础题
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	int a1 = a, b1 = b,k;
    //注意一定要对其进行替换，否则会改变原有的a,b的值，后续无法计算最小公倍数
    
	//辗转相除法
	while (k = a1 % b1)
	{
		a1 = b1;
		b1 = k;
	}

	printf("最大公因数是：%d，最小公倍数是：%d\n", b1, a * (b / b1)/*以防越界*/);
	return 0;
}