![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学问题
文章平均质量分 51
KingsCC
这个作者很懒,什么都没留下…
展开
-
求最大公约数
定理 当a,b不为0时,a和b的最大公约数与b和amodb的最大公约数相同;当a和b其中一个为0时,另一个非零值则为最大公约数#include<iostream>#include<string.h>using namespace std;int main(){ int a, b; while (cin >> a >> b...原创 2018-08-18 17:00:52 · 197 阅读 · 0 评论 -
最小公倍数
与两数乘积/最大公约数等价#include<iostream>#include<string.h>using namespace std;int gcd(int a, int b){ if (b == 0)return a; else return gcd(b, a%b);}int main(){ int a, b; whi...原创 2018-08-18 17:11:14 · 508 阅读 · 0 评论 -
求素数
#include<iostream>#include<string.h>#include<math.h>using namespace std;int main(){ int n,flag; while (cin >> n) { flag = 0; if (n <= 1) ...原创 2018-08-18 17:22:44 · 175 阅读 · 0 评论 -
素数筛法
#include<iostream>#include<string.h>#include<math.h>using namespace std;int a[10001];//0未知 1素数 2非素数int main(){ memset(a, 0, sizeof(a));//预处理 for (int i = 2; i <...原创 2018-08-18 17:58:28 · 165 阅读 · 0 评论 -
素因数分解
#include<iostream>#include<string.h>#include<math.h>using namespace std;int a[100001];//0未知 1素数 2非素数int main(){ memset(a, 0, sizeof(a)); for (int i = 2; i < 10000...原创 2018-08-18 19:02:29 · 870 阅读 · 0 评论 -
整除问题
题目描述解法是求出n!和a所有共同的素因数e1=e2;其中e1的幂p1,e2的幂p2满足p1>=k*p2,找出所有共同素因数中满足条件的最小k;思想还是挺难想出来的,毕竟不是用数学思维思考的人。。#include<iostream>#include<string.h>#include<math.h>using namespace ...原创 2018-08-26 19:57:30 · 578 阅读 · 0 评论 -
杭电oj2035 A^B
#include<iostream>#include<string.h>#include<math.h>using namespace std;int main(){ int a, b; while (cin>>a >> b) { if (a == 0 && b == 0...原创 2018-06-20 15:15:13 · 191 阅读 · 0 评论 -
n进制转m进制
#include<iostream>#include<string.h>using namespace std;char in[1000],out[1000];char *tmp;int *size;//10进制转m进制void _10tom(int m,int num){ //确保数为0时至少执行一次 do { i...原创 2018-08-17 18:40:29 · 1545 阅读 · 0 评论 -
大数相加 string
#include<iostream>#include<string.h>#include<string>#include<math.h>using namespace std;//char num1[1002], num2[1002];//char tmp[1002];string num1, num2,tmp;int main(...转载 2018-09-04 17:17:05 · 281 阅读 · 0 评论