![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
雪国恋人
雪国人
展开
-
【数论】最大公约数和最小公倍数
最大公约数的求法有两种:辗转相除法 和 枚举法。 枚举法 #include<iostream> using namespace std; int main(){ int a,b,max; cout<<"请输入两个整数:"; cin>>a>>b; for(int i=1;i<=a&&i<=b;i++) { ...原创 2019-05-06 16:03:42 · 306 阅读 · 0 评论 -
【知识小贴士5】数位分离的两种写法
数位分离 就是将一个数字的各个位上的数取出来,例如:5437,分离:千位5,百位4,十为3,个位7。 写法一: #include <iostream> using namespace std; int main() { int n; //我们以四位正整数为例 cout<<"请输入一个四位数:"; cin>>n; //保...原创 2019-05-27 09:42:50 · 1033 阅读 · 0 评论 -
【数论】分解质因数
【描述】 每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。如30=2×3×5。分解质因数只针对合数,对于质数只能表示为1和他本身相乘。如:17=1×17 【输入】 一个正整数n。(n>1) 【输出】 如果n是一个合数,则输出n的质因数表达式。如果n是一个质数,则输出:“n是一个质数无法分解” 【样例输入】...原创 2019-06-20 13:53:27 · 1191 阅读 · 0 评论