/* Нахождение наибольшего общего делителя
 * между i и j
 */
public int GetCommonDivisor(int i, int j)
{
    while (i != j)
    {
        if (i > j)  i -= j;
        else        j -= i;
    }
    return i;
}