Răspuns :
1. se descompun numerele
2. Se cauta numerele comune, la puterea cea mai mica si se inmultesc.
De exemplu :
150 = 2 * 3 * 5^2
88 = 2^3 * 11
cmmdc (150, 88) = 2
2. Se cauta numerele comune, la puterea cea mai mica si se inmultesc.
De exemplu :
150 = 2 * 3 * 5^2
88 = 2^3 * 11
cmmdc (150, 88) = 2
1. Descompui numerele in factori primi
2.Luam factorii comuni la puterea cea mai mica si ii inmultim
2.Luam factorii comuni la puterea cea mai mica si ii inmultim