标签：11 公倍数 质数 笔试 最大公约数 云财 2019 质因数 合数

笔试

一共 7 道笔试题，难度还可以，但因为粗心和忘记了一些数学名词的概念答错了好多没有通过，大概是这样的

求质数

质数又称素数。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

最小公倍数、最大公约数

这个在算法导论里有，但笔试时忘记了，用的暴力的方法解的

• 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除 0 以外最小的一个公倍数就叫做这几个整数的最小公倍数。（最小公倍数等于两数之积除以其最大公约数）

• 最大公因数：也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。

  最大公约数的递归：
  1、若a可以整除b，则最大公约数是b
  2、如果1不成立，最大公约数便是b与a%b的最大公约数

输出三角形

就是那种计算二级的题，我给粗心当成第一行一个，第二行两个了

标签：11,公倍数,质数,笔试,最大公约数,云财,2019,质因数,合数
来源： https://www.cnblogs.com/jffun-blog/p/12046231.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。