#include<stdio.h>
int main(){
long long int a,b,i,c,d;
scanf("%lld %lld", &a,&b);
for(i=1;;i++){
if(a>b){
    a=abs(a-b);
    if (a==0) break;
}
else{
    b=abs(a-b);
     if (b==0) break;
}

}
printf("%lld", i);



}