#include <iostream>
#include <algorithm>

using namespace std;

int main(void){
    int a, b;
    while(scanf("%d%d", &a, &b)!=EOF){
        printf("%d\n", a+b-__gcd(a, b));
    }
    return 0;
}