HUD 2534 Score

该题就是HUD 1792与HDOJ 1222 Wolf and Rabbit的结合,先判断公约数是否大于1,如果大于就一定输出Inf,否则,就输出m*n-n-m;

#include<stdio.h>
long long Gcd( long long a, long long b )
{
return b==0?a:Gcd( b,a%b );
}
int main()
{
long long n,m;
while( scanf( "%I64d%I64d",&n,&m ),n||m )
{
if( Gcd( n,m )==1 )
{
long long max=m*n-m-n;
printf(
"%I64d\n",max );
}
else printf( "Inf\n" );
}
return 0;
}

  


posted @ 2011-08-27 17:56  wutaoKeen  阅读(118)  评论(0编辑  收藏  举报