nyoj-993-How many integers can you find

#include<stdio.h>
int gcd(int x,int y)
{
   int t;
   if(x>y)
   {
        t=x;
        x=y;
        y=t;
    }
    while(x)
    {
        t=y%x;
        y=x;
        x=t;
    }
    return y;
}  
int main()
{
    int n,m1,m2;
    while(scanf("%d%d%d",&n,&m1,&m2)!=EOF)
    {
        int a,b,c;
        a=n/m1;
        b=n/m2;
        c=m1*m2/(gcd(m1,m2));
        c=n/c;
        if(n%m1==0||n%m2==0)
        printf("%d\n",a+b-c-1);
        else
        printf("%d\n",a+b-c);
    }
    return 0;
}