#include<iostream> #include<stdio.h> #include<math.h> using namespace std; long long gcd(long long a,long long b) { return b==0?a:gcd(b,a%b); } int main() { long long a,b; while(cin>>a>>b)//这道题居然是多CASE= =，题目也不给说一声 cout<<a+b-gcd(a,b)<<endl; return 0; }
证明方法很麻烦= =
我们就单纯的把蛋糕想成是一个长方形的，然后竖着切吧，不要想那么多
详细证明如下：http://blog.sina.com.cn/s/blog_696187fd0100soe2.html
原文：http://www.cnblogs.com/qscqesze/p/4106620.html