HDU 1014 Uniform Generator 欧几里得

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1014

解题思路：

1. 把题目意思读懂后，明白会输入两个数，然后根据题中的公式产生一系列伪随机数，看这些数是不是能够包含0~MOD-1。如果产生不了就输出“Good Choice”，否则输出“Bad Choice”。

2. 全部假使x从0开始，设STEP为a，MOD为b。如果说a,b存在倍数关系，即假设最小存在2倍关系，那么就会有b=2a。x初始为0，第一步之后为a，第二步之后为0，之后a、0交替出现。周期为2，那么始终都不会产生0~b-1的全部数。以此类推，只要存在几倍关系，周期就为几。可见，两数存在倍数关系就不会得到全部数列。则2a与3a也不会有结果。所以说，当两数存在公约数，即两数不互质，就不会产生一系列数。

3. 如果两数互质，举一个最简单的例子。令a=b+1。则x初始为0，第一步之后为1，第二步之后为2，第三步之后为3，则可以产生一系列伪随机数满足题中要求。

4. 编写代码时注意最后输出，C++输出默认右对齐。

源代码：

 #include<stdio.h>
 int main()
 {
     int t,n,m,a,b;
     while(scanf("%d%d",&m,&n)!=EOF)
     {
         a=m;
         b=n;
         if(m<n)
         {
             t=m;
             m=n;
             n=t;
         }
         if(n==)
         {
             n=m;
         }
         else
         {
             while(m%n!=)
             {
                 t=m%n;
                 m=n;
                 n=t;
             }
         }
         if(t==)
             printf("%10d%10d    Good Choice\n\n",a,b);
         else
             printf("%10d%10d    Bad Choice\n\n",a,b);

     }
     return ;
 }