môžeš skúsiť, môžno ti to pomôže
public int NajvacsiSpolocnyDelitel(int CisloA, int CisloB)
{
int zvysok;
while(CisloB != 0)
{
zvysok = CisloA % CisloB;
CisloA = CisloB;
CisloB = zvysok;
}
int aNSD = CisloA;
return CisloA;
}