对于最小公倍数,则是将较小的数乘以较大的数,然后除以最大公约数,即可得到最小公倍数。视频中还提到了在实际编程中,可以通过C语言来实现这一算法,将数学计算转化为编程实践,锻炼编程能力。总的来说,视频重点讲解了最大公约数和最小公倍数的计算方法,并通过编程实践加深理解,对于学习算法和数学计算非常有帮助。
新人求解一道基础题目..求详细解题思路,困扰了好久,我的解题思路是,int a,b,c 假设a<b for(c=2;c<=a;c++) 满足a%c==0&&b%c==0 取其最大者为最大公约数 这样对吗?