zoukankan
html css js c++ java
ACM-数论 —— 一.整除的性质
1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|
2.若a|b,b|c -> a|c
3.若a|b,a|c -> a|(bx+cy) 其中x,y为任意整数
4.若a|b -> am|bm 其中m为非零整数
5.若a|b,b|a -> b=±a <-> |b|=|a|
6.若a|bc,且a与c互质,则a|b
7.若a|b,a|c,且b与c互质,则a|bc
8.若a|b,c为任意整数,则b|ac
9.对任意整数a,b>0,存在唯一的数对q,r,使a=bq+r,其中0≤r<b,这个事实称为带余除法定理,是整除理论的基础。
10.若c|a,c|b,则称c是a,b的公因数。若d是a,b的公因数,d≥0,且d可被a,b的任意公因数整除,则d是a,b的最大公因数。若a,b的最大公因数等于1,则称a,b互素,也称互质。累次利用带余除法可以求出a,b的最大公因数,这种方法常称为辗转相除法。又称欧几里得算法。
查看全文
相关阅读:
EUI库
EUI库
EUI库
EUI库
EUI库
EUI库
EUI库
EUI库
EUI库
EUI库
原文地址:https://www.cnblogs.com/AlexKing007/p/12338269.html
最新文章
知乎live
ES6
前端学习目标分项
Node.js 学习笔记
Gulp 学习笔记
图片和音频压缩工具
Promise 练习
location
Webpack
Webpack
热门文章
Egret
CSS
Git
如何下载Github的工程到本地,完成修改并提交
如何生成 SSH keys, 并在 Github 或 Gitlab 等上添加密钥
如何创建NPM包并上传
TypeScript 文件引入 Html (ts import html webpack)
Egret Engine 2D
Egret Engine 2D
Egret Engine 2D
Copyright © 2011-2022 走看看