shu_p23 gcd & lcm

http://acmoj.shu.edu.cn/openjudge-edu/viewproblem.php?coll_id=1&prob_id=23

分析： gcd  : 当两个数为0时，无； 当两个数一个为0 ，一个非零，则gcd为非零数； 两个都不为0 ，正常计算；

             lcm： 对两个非零数讨论，因而只要有一个为零则 no lcm；

             另者，对于负数的gcd 及 lcm 讨论：gcd (a , b ) = gcd ( |a| , |b| );

                                                                             lcm (a, b ) =  |a| |b| / (gcd(a, b ));

            所以考虑非负数即可，在题中可能出现负数所以预处理一下。

话说，wa了多次之后就晕了，却原来是少输了一空行~ 呜呼哀哉，真的是找打的节奏啊~

代码：

//shu p23 lcm gcd
#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;

int gcd(int x,int y)
{
    return y==0 ? x : gcd(y,x%y);
}

int main()
{
   int a,b;
   int x,y;
   int cnt=1,t;
   while(scanf("%d%d",&a,&b)!=EOF){
       printf("Case %d:\n",cnt++);
       x= (a<0 ? (-a):a);
       y= (b<0 ? (-b):b);
       if(x<y) {t=x;x=y;y=t;}

       if(x==y) {
           if(x==0)
              cout<<"no GCD"<<endl<<"no LCM"<<endl;
           else
              printf("GCD(%d,%d) = %d\nLCM=(%d,%d) = %d\n",a,b,a,a,b,a);
       }
       else {
          if(y==0)
            printf("GCD(%d,%d) = %d\nno LCM\n",a,b,a);
          else
            printf("GCD(%d,%d) = %d\nLCM(%d,%d) = %d\n",a,b,gcd(x,y),a,b,x*y/gcd(x,y));
       }
      cout<<endl;
   }
   return 0;
}