题解 洛谷P6536 【[COCI2013-2014#1] KUŠAČ】

同步登陆于洛谷！
这道题目其实很简单。
我们如果将所有香肠拼在一起，可见至少切M-1刀，可是，有的地方原来已经帮我们切好了。这道题目其实很简单。
因此，我们要减去原来切好的刀数。
转念一想，不就是Gcd（n，m）么？
答案可见。
代码(13行)

#include
using namespace std;
inline int Gcd(int A,int B)
{
 return B==0?A:Gcd(B,A%B);
}
int main()
{
 register int N,M;
 cin>>N>>M;
 cout<<M-Gcd(N,M)<<endl;
 return 0;
}