#include<bits/stdc++.h> using namespace std; int main(){ int a,b; scanf("%d%d",&a,&b); int cnt = 0; while(a != 0 && b != 0){ if(a > b){ cnt += a/b; a = a%b; }else if(b > a){ cnt += b/a; b = b%a; } } printf("%d",cnt); return 0; }