#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<math.h>
#include<iomanip>
using namespace std;
int main()
{
    int n,x,y,count=1;
    cin>>n>>x>>y;
    vector<int>a(n);
    a[0]=0;
    for(int i=1;i<n;i++)
        a[i]=a[i-1]+x;
    for(int i=1;i<n;i++)
    {
        if(a[i]%y==0)
            count++;
    }
    cout<<count;
    return 0;
}