黄油芒果-CSDN博客

原创 GCD算法迭代求法、批处理及EGCD算法C++实现

1.GCD算法GCD（getGreatestCommonDivisor）获得最大公约数的方法。下面给出c++的GCD算法迭代求法#include<iostream>using namespace std;typedef unsigned uint;uint GCD(uint a, uint b) { return (a == 0) ? b : (b == 0 ? a : (a > b ? GCD(a % b, b) : GCD(b % a, a)));}int mai

2021-10-12 21:11:08 304

原创 Bezout定理的证明（gcd(a,b)=ar+bs）

证明尹昕Bezout定理证明（gcd(a,b)=ar+bs）Bezout定理证明（gcd(a,b)=ar+bs）Bezout定理证明（gcd(a,b)=ar+bs）1. 设gcd(a,b)=d，则有k1d=a，k2d=b（k1、k2∈Z+）1. 设gcd(a,b)=d，则有k1d=a，k2d=b（k1、k2∈Z+）1. 设gcd(a,b)=d，则有k1d=a，k2d=b（k1、k2∈Z+）故a和b有线性组合am+bn=k1dm+k2dn=d(k1m+k2n)，故a和b有线性组合

2021-10-11 23:03:18 1568

原创 markdown完成除法算法证明

证明$$要证明:设a、b、c∈Z，如果a|b、b|c，则a|c。$$ ∵a∣b、b∣c ∵a|b、b|c ∵a∣b、b∣c ∴存在且唯一存在整数m、n满足b=am和c=bn ∴存在且唯一存在整数m、n满足b=am和c=bn ∴存在且唯一存在整数m、n满足b=am和c=bn ∴c=bn=amn ∴c/a=mn ∴c=bn=amn ∴c/a=mn ∴c=bn=amn ∴c/a=mn ∴a∣c成立 ∴a|c成立 ∴a∣

2021-09-27 21:35:08 616

原创 c++判断素数

完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数。#include <stdio.h>#include <iostream>using namespace std;int sushu(int m){ int i, n = 0; for (i = 2; i < m; i++) { if (m % i == 0) n++; } return n;}void main(){ int sushu(int m); int m;

2021-09-13 17:48:43 420 1

原创 c++的fmod函数判断是否为整数

fmod函数：#include <stdio.h>#include <iostream>using namespace std;int main(){ float a; cin >> a; if (!fmod(a, 1)) printf("整数\n"); else printf("非整数\n"); return 0;}

2021-09-13 17:06:07 554

原创 c++实现插入排序

插入排序：将数组的第一个数认为是有序数组，从后往前（从前往后）扫描该有序数组，把数组中其余n-1个数，根据数值的大小，插入到有序数组中，直至数组中的所有数有序排列为止。时间复杂度是O（n^2）代码如下:`#includeusing namespace std;//交换数组元素位置位置void swap(int& a, int& b){int temp = a;a = b;b = temp;}void insertSort(int a[], int length){

2021-09-13 16:06:26 185

hylhnb的博客