求证明数学题A>B,A除以B的余数为r(r大于0),那么A和B的最大公因数一定不大于r,对么?求证明过程

求证明数学题A>B,A除以B的余数为r(r大于0),那么A和B的最大公因数一定不大于r,对么?求证明过程 证明r(A+B) 数论证明.有整数a,b,q,r使得a=bq+r,0≤r＜b.即q为b除a的商,r为b除a的余数.试证：(a,b)=(b, 证明R(A)+R(B)-R(AB) 证明r(a+b)≦r(a)+r(b) 证明 r(A)+r(B)-n 设A,B均为有m行的矩阵,证明：max{R(A),R(B)} 设A,B为矩阵,证明R(A+B)小于等于R(A)+R(B) 线性代数 设A,B均为有m行的矩阵,证明 max{R(A),R(B)}≤R[(A,B)]≤R(A)+ 怎么证明R(AB)>=R(A)+R(B)-N 离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明 AB=0,证明:r(a)+r(b)≤n