#gcd# [校测 堆箱子]

Title

大意： 给定$N,M,L$，问

$$\begin{gathered} n\ast L+(n+1)\ast k=N \\ m\ast L+(m+1)\ast k=M \end{gathered}$$

要求$n\ast m$最大的时候的$k$

---

Solution

$n\ast L+(n+1)\ast k=N$

$(n+1)\ast (L+k)-L=N$

$$\begin{gathered} (n+1)\ast (L+k)=N+L \\ (m+1)\ast (L+k)=M+L \end{gathered}$$

需要求能被$N+L$ 和 $M+L$整除的最小整数。

$g=gcd(N+L,M+L)$，也就是求被$g$整除的最小整数。

$ans=g/(g/L)-L$

---

Code

#include<cstdio>
#include<algorithm>
using namespace std; 
int L,n,m; double  ans;  
int gcd(int x,int y){return (!y)?x:gcd(y,x%y);}
int main(){
	scanf("%d%d%d",&L,&n,&m); 
	int g=gcd(n+L,m+L); 
	if (n<L||m<L||g<L) return 0&printf("-1"); 
	else return 0&printf("%.5lf",1.0*g/(g/L)-L); 
}