hdoj 1014 Uniform Generator

Uniform Generator（链接）

Sample Input

   
   

    
    3 5
15 20
63923 99999
   
   

 

Sample Output

   
   

    
             3         5    Good Choice

        15        20    Bad Choice

     63923     99999    Good Choice
   
   

 

这道题其实就是让你求两个数的最大公约数 

如果是 1 的话就是Good  否则就是Good Choice
要注意的是 输出有一个空行

#include<cstdio>
#include<iostream>
using namespace std;

int step,mod;

int gcd(int a,int b)
{
    if(b == 0) return a;
    return gcd(b,a%b);
}

int main()
{
    while(scanf("%d%d",&step,&mod)!=EOF)
    {
        if(gcd(step,mod)!=1)
        {
            printf("%10d%10d    Bad Choice\n\n",step,mod);
        }
        else
        {
            printf("%10d%10d    Good Choice\n\n",step,mod);
        }
    }
    return 0;
}

=-=