• Source
    1. #include <iostream>
    2. using namespace std;
    3. int gcd(int x, int y)
    4. {
    5. if (y==0)
    6. return x;
    7. return gcd(y,x%y);
    8. }
    9. int main()
    10. {
    11. int n,m;
    12. cin>>n>>m;
    13. if(n<m)
    14. swap(n,m);
    15. --n;
    16. --m;
    17. cout<<n+m-gcd(n,m);
    18. return 0;
    19. }