Cum a si b au cmmdc 9, acestea pot fi scrise
a=9x
b=9y
atunci
ab=9x*9y=81xy
dar ab=(a;b)*[a;b]=9*72
deci 81xy=9*72
9xy=72
xy=8=1*8=2*4=4*2=8*1
dar xsi y sunt prime intre ele
pt ca altfel;(a;b)= (9x;9y) nu ar mai fi 9 , ci, in cazul nostru, 9*2
deci nu e posibil;decat x=1 si y=8 (sau perechea lor simetrica x=8 si y=1)
asadar a=1*9=9
b=8*9=72
care au (9;72)=9 si [9;72]=72
deci pt ca ne-a cerut TOATE perechile asi b , acestea sunt {9;72} si {72;9}
