点学网文章列表 - 点学网

整除的性质

## 一、整除的定义设$a，b$是给定的整数，$b\neq0$,若存在整数$c$，使得$a=bc$，则称$b$整除$a$，记作$b| a$,并称b是a的一个约数（或因子），而称$a$为$b$的一个倍

带余除法的证明

## 一、带余除法定理表述对于任意整数$a$和正整数$b$，存在唯一的整数$q$（商）和$r$（余数），使得： $a = bq + r$ 其中，$0 \leq r < b$。 ## 二、存在性证明

最大公约数与最小公倍数

## 1、最大公约数 ### 概念设$a，b$不全为0，同时整除a，b的整数称为它们的公约数，显然，最大公约数只有有限多个，将其中最大的一个称为a，b的最大公约数，用符号$(a,b)$表示，显然，最

裴蜀等式的证明（初中）

## 一、什么是裴蜀等式？对于两个整数$a$和$b$（不全为 0），设它们的最大公约数是$d$（即$d = \gcd(a,b)$），那么一定能找到两个整数$x$和$y$，使得： $ax + by =

裴蜀等式的证明（高中）

## 一、定理表述对于任意整数$a$、$b$（不全为 0），设$d = \gcd(a,b)$（即$d$是$a$与$b$的最大公约数），则存在整数$x$、$y$，使得： $ax + by = d$ 特