hdu 2534 Score （water）

这题水的前提是你是知道下面这个公式，

哎····，惭愧！

这个公式不是俺搞出来的！

今天头晕的要紧，真没心思搞题！

题意就是：给你两个数，找出这两个数组合（可以不限个数）最大不能达到的数，若存在输出否则输出Inf;

#include<stdio.h>

__int64 gcd(__int64 n,__int64 m)
{
__int64 q,t;
if(n<m)
{
t=n;n=m;m=t;
}
do
{
q=n%m;
n=m;
m=q;
}while(q!=0);
return n;
}
int main()
{
__int64 n,m;
while(scanf("%I64d%I64d",&n,&m),n+m)
{
if(gcd(n,m)!=1)
printf("Inf\n");
else
printf("%I64d\n",n*m-n-m);
}
return 0;
}
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2534