几道趣味题

1.求两数的最大公约数

 

public   static   int  getMax( int  m,  int  n)
         ... {
            if (n == 0) return m;
            return getMax(n, m % n);
        }

2.求N个整数中最 大数

 

 

public   static   int  getM( int [] ms,  int  m)
         ... {
            for (int max = ms[0], n = 1; n < m; n++)
                if (ms[n] > max) max = ms[n];
           
        }

 

3. 小明和小强都是张老师的学生，张老师的生日是M月N日，
2人都知道张老师的生日是下列10组中的一天，
张老师把M值告诉了小明，把N值告诉了小强，
张老师问他们知道他的生日是那一天吗？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天