HDU 1722 Cake

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1722

可以转换成 一个矩形分同时切成p份或是q份会有多少条线。其中必有gad(p,q)条线重合。

以后理解。

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
	while(b) {
		int t = a;
		a = b;
		b = t%a;
	}
	return a;
}
int main()
{
	int a, b;
	while(cin >> a >> b)
	cout << a + b - gcd(a, b) << endl;
}