hdu 1014

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1014

题意：通过题目给出的递推公式能否得到0-mod-1之间的所有数。

mark：wa了一次，把问题想简单了，一位只是一个数能被另一个数整除……其实是判断两个数是否互素。

代码：

#include <stdio.h>

int gcd(int a, int b){return a%b?gcd(b,a%b):b;}

int main()
{
    int m,n;
    while(~scanf("%d%d", &m, &n))
    {
        printf("%10d%10d    ", m, n);
        puts(gcd(m, n) == 1 ? "Good Choice" : "Bad Choice");
        puts("");
    }
    return 0;
}