现在的位置: 首页 > 综合 > 正文

hdu(2534)

2013年08月13日 ⁄ 综合 ⁄ 共 337字 ⁄ 字号 评论关闭

纯属数学知识,只要两个数的最大公约数是一,都存在最大值,为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;
}

抱歉!评论已关闭.