ACMsteps2.1.4解题报告#include<iostream>usingnamespacestd;intgcd(inta,intb);intmain(){inta,b,t,k;while(cin>>a>>b){t=a+b;k=t-gcd(a,b);cout<<k<<endl;}return0;}intgcd(inta,intb){inttemp;if(a<b)swap(a,b);while(a%b){temp=a%b;a=b;b=temp;}returnb;}这个题实际上也是求最小公倍数的问题。只不过不是直接求，百度了一下。它的方法的却很难令人想到，是把p，q的和减去p，q的最小公倍数即得到的就是题目所需的蛋糕数。其实无论是思路和方法都好懂，也好做。关键是想不想得到是这么做，所以要多做题，多了解一些方法和技巧。