实验4-1-5 韩信点兵 (10分)（数学的最小公倍数问题）

在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：

• 按从1至5报数，记下最末一个士兵报的数为1；
• 再按从1至6报数，记下最末一个士兵报的数为5；
• 再按从1至7报数，记下最末一个士兵报的数为4；
• 最后按从1至11报数，最末一个士兵报的数为10；

请编写程序计算韩信至少有多少兵。

输入格式：

本题无输入

输出格式：

输出韩信至少拥有的士兵人数。

参考答案：

#include<stdio.h>
int main()
{
  int i, a, b, c, d;
  for(i = 0; ; i++)
  {
    a = (i - 1) % 5;
    b = (i - 5) % 6;
    c = (i - 4) % 7;
    d = (i - 10) % 11;
    if(a == 0 && b == 0 && c == 0 && d == 0)
    {
      printf("%d",i);
      break;
    }
  }
  return 0;
}