Divisore di 122.347.800: quali sono i divisori del numero, dal più piccolo al più grande? Per cosa è divisibile 122.347.800?

Quali sono tutti i divisori di 122.347.800? Per cosa è divisibile 122.347.800? Calcola divisore per divisore, partendo dalla scomposizione del numero in fattori primi

Per trovare tutti i divisori del numero 122.347.800:

  • 1. Scomponi il numero in fattori primi.
  • Come puoi scoprire quanti divisori ha un numero, senza calcolarli effettivamente?
  • 2. Moltiplica questi fattori primi in tutte le loro combinazioni uniche, che producono risultati diversi.

1. Effettuare la scomposizione del numero 122.347.800 in fattori primi:

La scomposizione in fattori primi (la fattorizzazione in numeri primi) di un numero: procedimento algebrico che permette di riscrivere un numero naturale come prodotto di numeri primi.


122.347.800 = 23 × 33 × 52 × 139 × 163
122.347.800 non è un numero primo ma un numero composto.


  • I numeri naturali che sono divisibili solo per 1 e per se stessi sono detti numeri primi. Un numero primo ha esattamente due divisori: 1 e il numero stesso.
  • Esempi di numeri primi: 2 (divisori 1, 2), 3 (divisori 1, 3), 5 (divisori 1, 5), 7 (divisori 1, 7), 11 (divisori 1, 11), 13 (divisori 1, 13), ...
  • Un numero composto è un numero naturale che ha almeno un divisore diverso da 1 e se stesso. Quindi non è né un numero primo né 1.
  • Esempi di numeri composti: 4 (ha 3 divisori: 1, 2, 4), 6 (ha 4 divisori: 1, 2, 3, 6), 8 (ha 4 divisori: 1, 2, 4, 8), 9 (ha 3 divisori: 1, 3, 9), 10 (ha 4 divisori: 1, 2, 5, 10), 12 (ha 6 divisori: 1, 2, 3, 4, 6, 12), ...
  • » Calcolatore online. Il numero è primo o composto? La scomposizione in fattori primi (la fattorizzazione in numeri primi) dei numeri composti


Come contare il numero di divisori di un numero?

Senza trovare effettivamente i divisori

  • Se un numero N viene scomposto in fattori primi come:
    N = am × bk × cz
    dove a, b, c sono i fattori primi; m, k, z sono i loro esponenti, numeri naturali, ....
  • ...
  • Quindi il numero di divisori del numero N può essere calcolato in questo modo:
    n = (m + 1) × (k + 1) × (z + 1)
  • ...
  • Nel nostro caso, il numero di divisori viene calcolato come:
  • n = (3 + 1) × (3 + 1) × (2 + 1) × (1 + 1) × (1 + 1) = 4 × 4 × 3 × 2 × 2 = 192

Ma per calcolare effettivamente i divisori, vedere sotto...

2. Moltiplica i fattori primi del numero 122.347.800

  • Moltiplicare i fattori primi coinvolti nella scomposizione in fattori primi (la fattorizzazione in numeri primi) del numero, in tutte le loro combinazioni uniche, che danno risultati diversi.
  • Considera anche gli esponenti di questi fattori primi.
  • Aggiungi anche 1 all'elenco dei divisori. Tutti i numeri sono divisibili di 1.

Tutti i divisori sono elencati di seguito, in ordine crescente

L'elenco dei divisori:

I numeri diversi da 1 che non sono fattori primi sono divisori composti.

né primo né composto = 1
fattore primo = 2
fattore primo = 3
divisore composto = 22 = 4
fattore primo = 5
divisore composto = 2 × 3 = 6
divisore composto = 23 = 8
divisore composto = 32 = 9
divisore composto = 2 × 5 = 10
divisore composto = 22 × 3 = 12
divisore composto = 3 × 5 = 15
divisore composto = 2 × 32 = 18
divisore composto = 22 × 5 = 20
divisore composto = 23 × 3 = 24
divisore composto = 52 = 25
divisore composto = 33 = 27
divisore composto = 2 × 3 × 5 = 30
divisore composto = 22 × 32 = 36
divisore composto = 23 × 5 = 40
divisore composto = 32 × 5 = 45
divisore composto = 2 × 52 = 50
divisore composto = 2 × 33 = 54
divisore composto = 22 × 3 × 5 = 60
divisore composto = 23 × 32 = 72
divisore composto = 3 × 52 = 75
divisore composto = 2 × 32 × 5 = 90
divisore composto = 22 × 52 = 100
divisore composto = 22 × 33 = 108
divisore composto = 23 × 3 × 5 = 120
divisore composto = 33 × 5 = 135
fattore primo = 139
divisore composto = 2 × 3 × 52 = 150
fattore primo = 163
divisore composto = 22 × 32 × 5 = 180
divisore composto = 23 × 52 = 200
divisore composto = 23 × 33 = 216
divisore composto = 32 × 52 = 225
divisore composto = 2 × 33 × 5 = 270
divisore composto = 2 × 139 = 278
divisore composto = 22 × 3 × 52 = 300
divisore composto = 2 × 163 = 326
divisore composto = 23 × 32 × 5 = 360
divisore composto = 3 × 139 = 417
divisore composto = 2 × 32 × 52 = 450
divisore composto = 3 × 163 = 489
divisore composto = 22 × 33 × 5 = 540
divisore composto = 22 × 139 = 556
divisore composto = 23 × 3 × 52 = 600
divisore composto = 22 × 163 = 652
divisore composto = 33 × 52 = 675
divisore composto = 5 × 139 = 695
divisore composto = 5 × 163 = 815
divisore composto = 2 × 3 × 139 = 834
divisore composto = 22 × 32 × 52 = 900
divisore composto = 2 × 3 × 163 = 978
divisore composto = 23 × 33 × 5 = 1.080
divisore composto = 23 × 139 = 1.112
divisore composto = 32 × 139 = 1.251
divisore composto = 23 × 163 = 1.304
divisore composto = 2 × 33 × 52 = 1.350
divisore composto = 2 × 5 × 139 = 1.390
divisore composto = 32 × 163 = 1.467
divisore composto = 2 × 5 × 163 = 1.630
divisore composto = 22 × 3 × 139 = 1.668
divisore composto = 23 × 32 × 52 = 1.800
divisore composto = 22 × 3 × 163 = 1.956
divisore composto = 3 × 5 × 139 = 2.085
divisore composto = 3 × 5 × 163 = 2.445
divisore composto = 2 × 32 × 139 = 2.502
divisore composto = 22 × 33 × 52 = 2.700
divisore composto = 22 × 5 × 139 = 2.780
divisore composto = 2 × 32 × 163 = 2.934
divisore composto = 22 × 5 × 163 = 3.260
divisore composto = 23 × 3 × 139 = 3.336
divisore composto = 52 × 139 = 3.475
divisore composto = 33 × 139 = 3.753
divisore composto = 23 × 3 × 163 = 3.912
divisore composto = 52 × 163 = 4.075
divisore composto = 2 × 3 × 5 × 139 = 4.170
divisore composto = 33 × 163 = 4.401
divisore composto = 2 × 3 × 5 × 163 = 4.890
divisore composto = 22 × 32 × 139 = 5.004
divisore composto = 23 × 33 × 52 = 5.400
divisore composto = 23 × 5 × 139 = 5.560
divisore composto = 22 × 32 × 163 = 5.868
divisore composto = 32 × 5 × 139 = 6.255
divisore composto = 23 × 5 × 163 = 6.520
divisore composto = 2 × 52 × 139 = 6.950
divisore composto = 32 × 5 × 163 = 7.335
divisore composto = 2 × 33 × 139 = 7.506
divisore composto = 2 × 52 × 163 = 8.150
divisore composto = 22 × 3 × 5 × 139 = 8.340
divisore composto = 2 × 33 × 163 = 8.802
divisore composto = 22 × 3 × 5 × 163 = 9.780
divisore composto = 23 × 32 × 139 = 10.008
divisore composto = 3 × 52 × 139 = 10.425
Questo elenco continua di seguito...

... Questo elenco continua dall'alto
divisore composto = 23 × 32 × 163 = 11.736
divisore composto = 3 × 52 × 163 = 12.225
divisore composto = 2 × 32 × 5 × 139 = 12.510
divisore composto = 22 × 52 × 139 = 13.900
divisore composto = 2 × 32 × 5 × 163 = 14.670
divisore composto = 22 × 33 × 139 = 15.012
divisore composto = 22 × 52 × 163 = 16.300
divisore composto = 23 × 3 × 5 × 139 = 16.680
divisore composto = 22 × 33 × 163 = 17.604
divisore composto = 33 × 5 × 139 = 18.765
divisore composto = 23 × 3 × 5 × 163 = 19.560
divisore composto = 2 × 3 × 52 × 139 = 20.850
divisore composto = 33 × 5 × 163 = 22.005
divisore composto = 139 × 163 = 22.657
divisore composto = 2 × 3 × 52 × 163 = 24.450
divisore composto = 22 × 32 × 5 × 139 = 25.020
divisore composto = 23 × 52 × 139 = 27.800
divisore composto = 22 × 32 × 5 × 163 = 29.340
divisore composto = 23 × 33 × 139 = 30.024
divisore composto = 32 × 52 × 139 = 31.275
divisore composto = 23 × 52 × 163 = 32.600
divisore composto = 23 × 33 × 163 = 35.208
divisore composto = 32 × 52 × 163 = 36.675
divisore composto = 2 × 33 × 5 × 139 = 37.530
divisore composto = 22 × 3 × 52 × 139 = 41.700
divisore composto = 2 × 33 × 5 × 163 = 44.010
divisore composto = 2 × 139 × 163 = 45.314
divisore composto = 22 × 3 × 52 × 163 = 48.900
divisore composto = 23 × 32 × 5 × 139 = 50.040
divisore composto = 23 × 32 × 5 × 163 = 58.680
divisore composto = 2 × 32 × 52 × 139 = 62.550
divisore composto = 3 × 139 × 163 = 67.971
divisore composto = 2 × 32 × 52 × 163 = 73.350
divisore composto = 22 × 33 × 5 × 139 = 75.060
divisore composto = 23 × 3 × 52 × 139 = 83.400
divisore composto = 22 × 33 × 5 × 163 = 88.020
divisore composto = 22 × 139 × 163 = 90.628
divisore composto = 33 × 52 × 139 = 93.825
divisore composto = 23 × 3 × 52 × 163 = 97.800
divisore composto = 33 × 52 × 163 = 110.025
divisore composto = 5 × 139 × 163 = 113.285
divisore composto = 22 × 32 × 52 × 139 = 125.100
divisore composto = 2 × 3 × 139 × 163 = 135.942
divisore composto = 22 × 32 × 52 × 163 = 146.700
divisore composto = 23 × 33 × 5 × 139 = 150.120
divisore composto = 23 × 33 × 5 × 163 = 176.040
divisore composto = 23 × 139 × 163 = 181.256
divisore composto = 2 × 33 × 52 × 139 = 187.650
divisore composto = 32 × 139 × 163 = 203.913
divisore composto = 2 × 33 × 52 × 163 = 220.050
divisore composto = 2 × 5 × 139 × 163 = 226.570
divisore composto = 23 × 32 × 52 × 139 = 250.200
divisore composto = 22 × 3 × 139 × 163 = 271.884
divisore composto = 23 × 32 × 52 × 163 = 293.400
divisore composto = 3 × 5 × 139 × 163 = 339.855
divisore composto = 22 × 33 × 52 × 139 = 375.300
divisore composto = 2 × 32 × 139 × 163 = 407.826
divisore composto = 22 × 33 × 52 × 163 = 440.100
divisore composto = 22 × 5 × 139 × 163 = 453.140
divisore composto = 23 × 3 × 139 × 163 = 543.768
divisore composto = 52 × 139 × 163 = 566.425
divisore composto = 33 × 139 × 163 = 611.739
divisore composto = 2 × 3 × 5 × 139 × 163 = 679.710
divisore composto = 23 × 33 × 52 × 139 = 750.600
divisore composto = 22 × 32 × 139 × 163 = 815.652
divisore composto = 23 × 33 × 52 × 163 = 880.200
divisore composto = 23 × 5 × 139 × 163 = 906.280
divisore composto = 32 × 5 × 139 × 163 = 1.019.565
divisore composto = 2 × 52 × 139 × 163 = 1.132.850
divisore composto = 2 × 33 × 139 × 163 = 1.223.478
divisore composto = 22 × 3 × 5 × 139 × 163 = 1.359.420
divisore composto = 23 × 32 × 139 × 163 = 1.631.304
divisore composto = 3 × 52 × 139 × 163 = 1.699.275
divisore composto = 2 × 32 × 5 × 139 × 163 = 2.039.130
divisore composto = 22 × 52 × 139 × 163 = 2.265.700
divisore composto = 22 × 33 × 139 × 163 = 2.446.956
divisore composto = 23 × 3 × 5 × 139 × 163 = 2.718.840
divisore composto = 33 × 5 × 139 × 163 = 3.058.695
divisore composto = 2 × 3 × 52 × 139 × 163 = 3.398.550
divisore composto = 22 × 32 × 5 × 139 × 163 = 4.078.260
divisore composto = 23 × 52 × 139 × 163 = 4.531.400
divisore composto = 23 × 33 × 139 × 163 = 4.893.912
divisore composto = 32 × 52 × 139 × 163 = 5.097.825
divisore composto = 2 × 33 × 5 × 139 × 163 = 6.117.390
divisore composto = 22 × 3 × 52 × 139 × 163 = 6.797.100
divisore composto = 23 × 32 × 5 × 139 × 163 = 8.156.520
divisore composto = 2 × 32 × 52 × 139 × 163 = 10.195.650
divisore composto = 22 × 33 × 5 × 139 × 163 = 12.234.780
divisore composto = 23 × 3 × 52 × 139 × 163 = 13.594.200
divisore composto = 33 × 52 × 139 × 163 = 15.293.475
divisore composto = 22 × 32 × 52 × 139 × 163 = 20.391.300
divisore composto = 23 × 33 × 5 × 139 × 163 = 24.469.560
divisore composto = 2 × 33 × 52 × 139 × 163 = 30.586.950
divisore composto = 23 × 32 × 52 × 139 × 163 = 40.782.600
divisore composto = 22 × 33 × 52 × 139 × 163 = 61.173.900
divisore composto = 23 × 33 × 52 × 139 × 163 = 122.347.800
192 divisori

Quanto moltiplicato per quanto fa 122.347.800?
Quale numero moltiplicato per quale numero dà 122.347.800?

Tutte le combinazioni di due numeri naturali qualsiasi il cui prodotto è uguale a 122.347.800.

1 × 122.347.800 = 122.347.800
2 × 61.173.900 = 122.347.800
3 × 40.782.600 = 122.347.800
4 × 30.586.950 = 122.347.800
5 × 24.469.560 = 122.347.800
6 × 20.391.300 = 122.347.800
8 × 15.293.475 = 122.347.800
9 × 13.594.200 = 122.347.800
10 × 12.234.780 = 122.347.800
12 × 10.195.650 = 122.347.800
15 × 8.156.520 = 122.347.800
18 × 6.797.100 = 122.347.800
20 × 6.117.390 = 122.347.800
24 × 5.097.825 = 122.347.800
25 × 4.893.912 = 122.347.800
27 × 4.531.400 = 122.347.800
30 × 4.078.260 = 122.347.800
36 × 3.398.550 = 122.347.800
40 × 3.058.695 = 122.347.800
45 × 2.718.840 = 122.347.800
50 × 2.446.956 = 122.347.800
54 × 2.265.700 = 122.347.800
60 × 2.039.130 = 122.347.800
72 × 1.699.275 = 122.347.800
75 × 1.631.304 = 122.347.800
90 × 1.359.420 = 122.347.800
100 × 1.223.478 = 122.347.800
108 × 1.132.850 = 122.347.800
120 × 1.019.565 = 122.347.800
135 × 906.280 = 122.347.800
139 × 880.200 = 122.347.800
150 × 815.652 = 122.347.800
163 × 750.600 = 122.347.800
180 × 679.710 = 122.347.800
200 × 611.739 = 122.347.800
216 × 566.425 = 122.347.800
225 × 543.768 = 122.347.800
270 × 453.140 = 122.347.800
278 × 440.100 = 122.347.800
300 × 407.826 = 122.347.800
326 × 375.300 = 122.347.800
360 × 339.855 = 122.347.800
417 × 293.400 = 122.347.800
450 × 271.884 = 122.347.800
489 × 250.200 = 122.347.800
540 × 226.570 = 122.347.800
556 × 220.050 = 122.347.800
600 × 203.913 = 122.347.800
652 × 187.650 = 122.347.800
675 × 181.256 = 122.347.800
695 × 176.040 = 122.347.800
815 × 150.120 = 122.347.800
834 × 146.700 = 122.347.800
900 × 135.942 = 122.347.800
978 × 125.100 = 122.347.800
1.080 × 113.285 = 122.347.800
1.112 × 110.025 = 122.347.800
1.251 × 97.800 = 122.347.800
1.304 × 93.825 = 122.347.800
1.350 × 90.628 = 122.347.800
1.390 × 88.020 = 122.347.800
1.467 × 83.400 = 122.347.800
1.630 × 75.060 = 122.347.800
1.668 × 73.350 = 122.347.800
1.800 × 67.971 = 122.347.800
1.956 × 62.550 = 122.347.800
2.085 × 58.680 = 122.347.800
2.445 × 50.040 = 122.347.800
2.502 × 48.900 = 122.347.800
2.700 × 45.314 = 122.347.800
2.780 × 44.010 = 122.347.800
2.934 × 41.700 = 122.347.800
3.260 × 37.530 = 122.347.800
3.336 × 36.675 = 122.347.800
3.475 × 35.208 = 122.347.800
3.753 × 32.600 = 122.347.800
3.912 × 31.275 = 122.347.800
4.075 × 30.024 = 122.347.800
4.170 × 29.340 = 122.347.800
4.401 × 27.800 = 122.347.800
4.890 × 25.020 = 122.347.800
5.004 × 24.450 = 122.347.800
5.400 × 22.657 = 122.347.800
5.560 × 22.005 = 122.347.800
5.868 × 20.850 = 122.347.800
6.255 × 19.560 = 122.347.800
6.520 × 18.765 = 122.347.800
6.950 × 17.604 = 122.347.800
7.335 × 16.680 = 122.347.800
7.506 × 16.300 = 122.347.800
8.150 × 15.012 = 122.347.800
8.340 × 14.670 = 122.347.800
8.802 × 13.900 = 122.347.800
9.780 × 12.510 = 122.347.800
10.008 × 12.225 = 122.347.800
10.425 × 11.736 = 122.347.800
96 moltiplicazioni uniche

La risposta finale:
(scorrere verso il basso)


122.347.800 ha 192 divisori:
1; 2; 3; 4; 5; 6; 8; 9; 10; 12; 15; 18; 20; 24; 25; 27; 30; 36; 40; 45; 50; 54; 60; 72; 75; 90; 100; 108; 120; 135; 139; 150; 163; 180; 200; 216; 225; 270; 278; 300; 326; 360; 417; 450; 489; 540; 556; 600; 652; 675; 695; 815; 834; 900; 978; 1.080; 1.112; 1.251; 1.304; 1.350; 1.390; 1.467; 1.630; 1.668; 1.800; 1.956; 2.085; 2.445; 2.502; 2.700; 2.780; 2.934; 3.260; 3.336; 3.475; 3.753; 3.912; 4.075; 4.170; 4.401; 4.890; 5.004; 5.400; 5.560; 5.868; 6.255; 6.520; 6.950; 7.335; 7.506; 8.150; 8.340; 8.802; 9.780; 10.008; 10.425; 11.736; 12.225; 12.510; 13.900; 14.670; 15.012; 16.300; 16.680; 17.604; 18.765; 19.560; 20.850; 22.005; 22.657; 24.450; 25.020; 27.800; 29.340; 30.024; 31.275; 32.600; 35.208; 36.675; 37.530; 41.700; 44.010; 45.314; 48.900; 50.040; 58.680; 62.550; 67.971; 73.350; 75.060; 83.400; 88.020; 90.628; 93.825; 97.800; 110.025; 113.285; 125.100; 135.942; 146.700; 150.120; 176.040; 181.256; 187.650; 203.913; 220.050; 226.570; 250.200; 271.884; 293.400; 339.855; 375.300; 407.826; 440.100; 453.140; 543.768; 566.425; 611.739; 679.710; 750.600; 815.652; 880.200; 906.280; 1.019.565; 1.132.850; 1.223.478; 1.359.420; 1.631.304; 1.699.275; 2.039.130; 2.265.700; 2.446.956; 2.718.840; 3.058.695; 3.398.550; 4.078.260; 4.531.400; 4.893.912; 5.097.825; 6.117.390; 6.797.100; 8.156.520; 10.195.650; 12.234.780; 13.594.200; 15.293.475; 20.391.300; 24.469.560; 30.586.950; 40.782.600; 61.173.900 e 122.347.800
di cui 5 fattori primi: 2; 3; 5; 139 e 163.
I numeri diversi da 1 che non sono fattori primi sono divisori composti.

  • Un modo rapido per trovare i divisori di un numero è scomporlo in fattori primi.
  • Quindi moltiplica i fattori primi e i loro esponenti, se presenti, in tutte le loro diverse combinazioni.



Divisori. Divisori comuni. Il massimo comune divisore, mcd

  • Se il numero "t" è un divisore del numero "a", allora nella scomposizione in fattori primi (la fattorizzazione in numeri primi) di "t" incontreremo solo i fattori primi che sono anche coinvolti nella fattorizzazione in primi numeri di "a".
  • Se sono coinvolti esponenti, il valore massimo di un esponente per qualsiasi base di una potenza che si trova nella scomposizione in fattori primi di "t" è al massimo uguale all'esponente della stessa base coinvolta nella scomposizione in fattori primi di "a".
  • Nota: 23 = 2 × 2 × 2 = 8. Il simbolo 23 rappresenta l'operazione di elevamento a potenza. Diciamo 2 alla 3, o 2 elevato alla terza potenza. In questo esempio, 3 è l'esponente e 2 è la base. L'esponente indica quante volte la base viene moltiplicata per se stessa. 23 è la potenza e 8 è il valore della potenza (il risultato dell'operazione di elevamento a potenza).
  • Ad esempio, 12 è un divisore di 120 - il resto è zero quando si divide 120 per 12.
  • Vediamo la scomposizione in fattori primi di entrambi i numeri e notiamo le basi e gli esponenti che si verificano nella scomposizione in fattori primi di entrambi i numeri:
  • 12 = 2 × 2 × 3 = 22 × 3
  • 120 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
  • 120 contains all the prime factors of 12, and all its bases' exponents are higher than those of 12.
  • Se "t" è un divisore comune di "a" e "b", allora la scomposizione in fattori primi di "t" contiene solo i fattori primi comuni coinvolti nella scomposizione in fattori primi sia di "a" che di "b ".
  • Se sono coinvolti esponenti, il valore massimo di un esponente per qualsiasi base di una potenza che si trova nella scomposizione in fattori primi di "t" è al massimo uguale al minimo degli esponenti della stessa base che è coinvolta in la scomposizione in fattori primi sia di "a" che di "b".
  • Ad esempio, 12 è il comun divisore di 48 e 360.
  • Il resto è zero quando si divide 48 o 360 per 12.
  • Qui ci sono la scomposizione in fattori primi dei tre numeri, 12, 48 e 360:
  • 12 = 22 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • Si noti che 48 e 360 hanno più divisori: 2, 3, 4, 6, 8, 12, 24. Tra questi, 24 è il massimo comune divisore, mcd, di 48 e 360.
  • Il massimo comun divisore, mcd, dei due numeri, "a" e "b", è il prodotto di tutti i fattori primi comuni coinvolti nella scomposizione in fattori primi sia di "a" che di "b", presi dal esponenti più bassi (potenze).
  • In base a questa regola, il massimo comun divisore, mcd, viene calcolato su più numeri, come mostrato nell'esempio seguente...
  • mcd (1.260; 3.024; 5.544) = ?
  • 1.260 = 22 × 32
  • 3.024 = 24 × 32 × 7
  • 5.544 = 23 × 32 × 7 × 11
  • I fattori primi comuni sono:
  • 2 - il suo esponente più basso (potenza) è: min.(2; 3; 4) = 2
  • 3 - il suo esponente più basso (potenza) è: min.(2; 2; 2) = 2
  • mcd (1.260; 3.024; 5.544) = 22 × 32 = 252
  • Numeri che sono primi tra loro, relativamente primi:
  • Se due numeri "a" e "b" non hanno altri divisori comuni che 1, mcd (a; b) = 1, allora i numeri "a" e "b" sono chiamati primi tra loro (o coprimi).
  • Divisori del mcd
  • Se "a" e "b" non sono primi tra loro, allora ogni comun divisore di "a" e "b" è anche un divisore del massimo comun divisore, mcd, di "a" e "b".