Va rog sa imi explicati algoritmul pentru determinarea c.m.m.d.c . Este urgent.
Răspunsuri la întrebare
Răspuns de
1
Cel mai mare divizor comun este produsul factorilor comuni,luati o singura data la puterea cea mai mica.
1. Descompunem numerele in factori de numere prime
2. Inmultim facturii comuni la puterea cea mai mica
Exemplu: 4 si 10
4 | 2 4 = 2 la puterea a doua
2 | 2
1 |
10 | 2 10 = 2 x 5
5 | 5
1 |
( 4, 10 ) = 2 ( este comun si are puterea cea mai mica )
1. Descompunem numerele in factori de numere prime
2. Inmultim facturii comuni la puterea cea mai mica
Exemplu: 4 si 10
4 | 2 4 = 2 la puterea a doua
2 | 2
1 |
10 | 2 10 = 2 x 5
5 | 5
1 |
( 4, 10 ) = 2 ( este comun si are puterea cea mai mica )
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă