hdu1722

/*
分析：
    基础数论。
    ans=p+q-GCD(p,q)。GCD(p,q)代表重复的部分。


                                                2012-11-21
*/

#include"stdio.h"
int GCD(int a,int b)
{
	int t;
	if(a<b)	{t=a;a=b;b=t;}
	do
	{
		t=a%b;
		a=b;
		b=t;
	}
	while(t);
	return a;
}
int main()
{
	int p,q;
	while(scanf("%d%d",&p,&q)!=-1)
		printf("%d\n",p+q-GCD(p,q));
	return 0;
}