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

本文介绍：最大公约数和最小公倍数（运用了辗转相除法）

自我介绍：一个脑子不好的大一学生，c语言接触还没到半年，若涉及到效率等问题，各位都可以在评论区提出见解，谢谢啦。

该账号介绍：此帐号会发布游戏（目前还只会简单小游戏），算法，基础知识等内容。

文章特点：会将重要步骤和易错点在代码中用注释标示（方便各位理解和定位）

编程基础题
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;
}