gcd

5 :=20%15
0 :=15%5

    static int gcd(int big, int small)
        {
 
            while (big % small != 0)
            {
                int temp = small;
                small = big % small;
                big = temp;
            }
            return small;
        }