作业帮 > 数学 > 作业

对任何整数k,有〔a,b〕=(a+kb,b)请解释一下这是为什么

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/17 04:55:19
对任何整数k,有〔a,b〕=(a+kb,b)请解释一下这是为什么
该题为整数公约数的一个性质
对任何整数k,有〔a,b〕=(a+kb,b)请解释一下这是为什么
a%b=(a+kb)%b(整除性质)
比如说a=10,b=5,k=1
10%5=0
(10+1*5)%5=0
%为整除符号