#include<iostream.h>
#include<fstream.h>
fstream f("fractie.in",ios::in);
fstream g("fractie.out",ios::out);
void main( )
{
int p,q,cmmdc,k=0,n;
f>>n>>p>>q;
while(1<=p<=n&&1<=q<=n)
     {if (p>q)
	p=p-q;
      else
	q=q-p;
     }
 cmmdc=a;
      if (cmmdc=1)
	k=k+1;
g<<k;
}