sicily 1422 Table Tennis 大水

//又一道水题呀 矩形 球在上面45度反弹 从A出发最先到达哪个端点 #include <iostream> #include <cstdio> using namespace std; int gcd( int a,int b ) { return b?gcd(b,a%b):a; } int main() { int a, b; while( scanf("%d%d",&a,&b) != EOF ) { int c = gcd( a, b ); int k1 = b / c, k2 = a / c; int result = k1 + k2 - 2; if( k1 % 2 && k2 % 2 ) printf("C "); else if( k1 % 2 && ! (k2%2) ) printf("B "); else if( !(k1%2) && k2 % 2 ) printf("D "); else printf("A "); printf("%d/n",result); } return 0; }