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;
}