1.设(3n,4n)=k
则3kn=4n
即3k=4
即(3,4)=k=(3n,4n)
2.(3,4)=k1,(3,5)=k2
则3k1=4,3k2=5
3k1*3k2=4*5=20
即3k1+k2=20
即(3,20)=k1+k2=(3,4)+(3,5)
1.设(3n,4n)=k
则3kn=4n
即3k=4
即(3,4)=k=(3n,4n)
2.(3,4)=k1,(3,5)=k2
则3k1=4,3k2=5
3k1*3k2=4*5=20
即3k1+k2=20
即(3,20)=k1+k2=(3,4)+(3,5)