Este simples código efetua a operação matemática para obter o máximo divisor comum. É uma função simples, que não foi implementado nenhum algorítimo para maior velocidade na busca. Mas também é eficiente.


Espero que curtem. Segue o código

int bigMod(int a, int b)
{
return (!b) ? a : bigMod(b, a % b);
}
// Não remova os créditos
// Por favor
// Copyright (c) Bruno da Silva [iPs]TeaM

Que também pode ser acessado pelo meu pastebin.

Criado por Bruno da Silva