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...

与两数乘积/最大公约数等价 #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...

#include<iostream> #include<string.h> #include<math.h> using namespace std; int main(){     int n,flag;     while (cin >> n)     {         flag = 0;         if (n <= 1)   ...

#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 <...

#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...

题目描述 解法是求出n!和a所有共同的素因数e1=e2; 其中e1的幂p1,e2的幂p2满足p1>=k*p2，找出所有共同素因数中满足条件的最小k; 思想还是挺难想出来的，毕竟不是用数学思维思考的人。。 #include<iostream> #include<string.h> #include<math.h> using namespace ...

#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...

#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...

#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(...