写两个函数分别求最大公约数和最小公倍数
以12和18举例,12和18的最小公倍数为36。
我们要找出12和18的最大公约数和最小公倍数。
最大公约数(GCD)是两个或多个整数共有约数中最大的一个。
最小公倍数(LCM)是两个或多个整数的最小正整数倍数。
设a=12,b=18。
我们可以使用辗转相除法来求最大公约数,这个方法的步骤如下:
1、如果b==0,返回a。
2、否则,将a和b相除取余,将余数作为新的a,原来的b作为新的b。
3、重复步骤1和2,直到b==0。
对于最小公倍数,我们可以使用以下公式:
LCM(a,b)=a×b/GCD(a,b)。
12和18的最大公约数是:6。
12和18的最小公倍数是:36。
所以,12和18的最大公约数是6,最小公倍数是36。
学习数学的技巧:
1、建立数学基础:理解数学的基本概念、公式和定理是学习数学的基础。确保对数学的基本概念有清晰的理解,并熟悉如何应用它们。
2、定期复习:数学是一个需要不断练习的学科。定期回顾和练习学过的概念、公式和解题方法,有助于巩固记忆并提高解题能力。
3、理解而非死记硬背:重要的是理解数学问题的本质,而不仅仅是记住公式。理解问题的解决方法,并能够运用逻辑推理来解决问题,这是学习数学的关键。
4、制定学习计划:制定一个合理的学习计划,将学习时间分配到每一天,以确保有足够的时间来学习和复习数学知识。保持一定的学习节奏,有助于更好地掌握数学知识。
5、培养解题能力:学习数学不仅仅是记住公式和概念,还要培养解题能力。尝试从不同的角度思考问题,并学会用多种方法解决问题。这有助于提高解题能力和数学思维能力。
什么是最小公约数
没有“最小公约数”,只有“最小公倍数”或者“最大公约数”。
最大公约数:指两个或多个整数共有约数中最大的一个。
最小公倍数:指两个或多个整数公有的倍数中最小的一个。
另外,公约数,亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;公约数中最大的称为最大公约数。对任意的若干个正整数,1总是它们的公因数。
扩展资料:
最大公约数的算法:
1、质因数分解法:把每个数分别分解质因数,再把各数bai中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。
2、短除法:短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。
3、辗转相除法:就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数,继续上面的除法,知道大数被小数约尽,此时比较小的数就是最大公约数。













