1722 Cake 题解

  由题意得： 1.此题求的只是快输，不要求求出每块蛋糕的具体份额。 2.换个思路，转化为将一个矩形分为p或q份，需要画几条线的问题。其中会有n条线多余，或者说是会被覆盖（n为p与q的最大公约数）。 3.代码如下： #include<iostream> using namespace std; int Gcd(int m, int n) { return n==0?m:Gcd(n,m%n

>>阅读原文<<