//可以看成将一个圆切割,第一次要切割成p份,第二次要切割成q份,两者肯定有重合的切割边
重合的切割边数即为p与q的最小公约数,然后用p与q的和减去最小公约数即可//
#include<stdio>
int gcd(int a,int b) {return b?gcd(b,a%b):a;
}
int main() {
int p,q;
while(scanf("%d %d",&p,&q)!=EOF)
printf("%d\n",p+q-gcd(p,q));
return 0;
}
//可以看成将一个圆切割,第一次要切割成p份,第二次要切割成q份,两者肯定有重合的切割边
重合的切割边数即为p与q的最小公约数,然后用p与q的和减去最小公约数即可//
#include<stdio>
int gcd(int a,int b) {