Tres o més nombres naturals primers, hi ha dues situacions diferents: una és un natural nombres primers tals nombres són primers entre si per parelles. Tal com 2,3,5. Una altra primers entre si, no vint. Tal com 6,8,9.
int mcd (int a, int b)
{
if (b == 0) ^ a;
else return mcd (b, a% b);
} / / Mètode recursió el denominador comú, el denominador comú és un moment en què els dos nombres primers
si (mcd (x, i) == 1), llavors x, i primer
|