HDU 1722 Cake

Sol：证明的好题。。。画个图就能推出来重复的次数就是GCD了。

#include 
  
   
#include 
   
     #include 
    
      using namespace std; inline int gcd(int a,int b) { return b==0 a:gcd(b,a%b); } int main() { int n,m; while(~scanf("%d%d",&n,&m)) { int ans=n+m-gcd(n,m); printf("%d\n",ans); } return 0; }