![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
No_game_no_life
这个作者很懒,什么都没留下…
展开
-
最大公约数
题目描述 Description 求两个数A和B的最大公约数。 1 输入描述 Input Description 两个整数A和B 输出描述 Output Description 最大公约数gcd(A,B) 样例输入 Sample Input 8 12 样例输出 Sample Output 4 c++代码:原创 2014-07-18 15:36:12 · 382 阅读 · 0 评论 -
素数判定
题目描述 Description 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的原创 2014-07-18 16:04:08 · 756 阅读 · 0 评论 -
数的计算
题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入描述 Input Description 一个数n原创 2014-07-18 17:58:25 · 1013 阅读 · 1 评论 -
最大公约数和最小公倍数问题
题目描述 Description 输入二个正整数x0,y0(2 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整数x0,y0 输出描述 Output Description 满足条件的所有可能的两个正整数的个数 样例原创 2014-07-18 15:19:12 · 513 阅读 · 0 评论 -
Fibonacci数列 3
题目描述 Description 斐波纳契数列是这样的数列: f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 输入一个整数n 求fn 输入描述 Input Description 一个整数n, n 输出描述 Output Description 一个整数fn 样例输入 Sample Inp原创 2014-07-18 18:04:30 · 665 阅读 · 0 评论