本文介绍:最大公约数和最小公倍数(运用了辗转相除法)
自我介绍:一个脑子不好的大一学生,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;
}