1852838_ac_0ms_24k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 28 行

#include <stdio.h>
 
int gcd( int a, int b )
{
    int c;
    c = a % b;
    while (c != 0) {
        a = b;
        b = c;
        c = a%b;
    }
    return b;
}
 
int main()
{
    int STEP, MOD;
 
    while( scanf("%d%d", &STEP, &MOD) == 2 ) {
        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;
}