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;
}