数学问题
文章平均质量分 54
最大公约数,最小公倍数,分数计算,组合数等相关数学问题
7个七
这个作者很懒,什么都没留下…
展开
-
欧几里得算法证明,最小公倍数求法证明
欧几里得算法, 又名辗转相除法求最大公约数的一种方法。基于这个定理,用较大数除以较小数,再用出现的余数(第一余数)去例如:求 10 ,25的最大公约数:所以10,25的最大公约数为5。原创 2022-08-04 18:32:32 · 755 阅读 · 0 评论 -
算法题集:数学问题--数字黑洞(c/c++)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到……现给定任意4位正整数,请编写程序演示到达黑洞的过程。输入格式输入给出一个(0,10^4)区间内的正整数N。输入样例16767输出样例1。...原创 2022-07-29 15:56:48 · 357 阅读 · 0 评论