X=35a+63b
dam factor comun pe 7
X=7(5a+9b) =>oricare ar fi a sau b ,
un nr inmultit cu 7 este divizibil cu 7
Y=48a+64b
dam factor comun pe 8
Y=8(6a+8b) =>oricare ar fi a sau b,
un nr inmultit cu 8 este divizibil cu 8
U=5a+3b+2c
V=4a+6b+7c
adunam aceste doua relatii
U+V=9a+9b+9c
dam factor comun pe 9
U+V=9(a+b+c)
U+V divizibil cu 9