HDU 1722 Cake

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

#include <cstdio>
#include <iostream>
#include <cstring>

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

HDU 1722 Cake

原文：http://blog.csdn.net/imutzcy/article/details/18950335