NWD pp: Niech a,b,c,d ∊ ℕ i ab=cd. Udowodnij, że jeśli NWD(a,d)=NWD(b,c)=1, to a=c i b=d. Próbowałem korzystać z własności NWD(gf,gh)=g* NWD(f,h) ale nie mogę dojść do niczego konstruktywnego.

jc: Wykorzystaj twierdzenie: Jeśli x|yz i NWD(x,y)=1, to x|z.