Cake
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2531 Accepted Submission(s): 1309
#include<cstdio>
int GCD(int m, int n)
{
int r;
while(r=m%n)
{
m=n;
n=r;
}
return n;
}
int main()
{
int p,q;
while(~scanf("%d %d",&p,&q))
printf("%d\n",p+q-GCD(p,q));
return 0;
}