C/C++の宿題片付けます 167代目
レス数が950を超えています。1000を超えると書き込みができなくなります。
0968デフォルトの名無しさん
2014/08/24(日) 01:46:15.34ID:pcDH3u1Py∈A∩B
⇔y=ax1+b=cx2+d (x1,x2∈Z)
⇔ax1-cx2=d-b (x1,x2∈Z)
⇔
gcd(a,c)はd-bの約数
かつ
az-cw=d-b
かつ
x1=z+{LCM(a,c)/a}t
x2=w+{LCM(a,c)/c}t
かつ
t∈Z
∴
0<a,cなので
i)gcd(a,c)がd-bの約数ならば
A∩B={az+b+LCM(a,c)t|t∈Z}={cw+d+LCM(a,c)t|t∈Z}
ここでz,wはaz-cw=d-bを満たす任意の数
LCM(a,b)はa,bの最小公倍数
ii)gcd(a,c)がd-bの約数でないならばA∩B=φ
レス数が950を超えています。1000を超えると書き込みができなくなります。