hdu（2534）

纯属数学知识，只要两个数的最大公约数是一，都存在最大值，为n*m-n-m；

#include"stdio.h"
#include"string.h"
__int64 fun(__int64 a,__int64 b)
{
 __int64 i=1,j;
 if(a<b)
 {
  j=a;
  a=b;
  b=j;
 }
 while(i!=0)
 {
  i=a%b;
  a=b;
  b=i;
 }
 return a;
}
int main()
{
 __int64 m,n;
 while(scanf("%I64d%I64d",&m,&n),m||n)
 {
  if(fun(n,m)!=1)
   printf("Inf\n");
  else
   printf("%I64d\n",m*n-m-n);
 }
 return 0;
}