Question

Determinati nr nat a pentru care c.m.m.m.c.[a,18]=18

Answer 1

[a,18] = 18 =>
 Cazul I (a,18)=1 
(1,18) = 1 => daca a=1 atunci [a,18] = [1,18] = 18
Cazul II (a,18) =/= 1 => a ∈ D₁₈ = {1, 2, 3, 6, 9, 18}
Fiindca deja am rezolvat cazul I unde a = 1 solutie, pentru cazul II nu mai are rost sa-l luam pe 1 ca solutie => a ∈ {2, 3, 6, 9, 18}

Sper ca ai inteles!