角谷猜想

#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
void f(int);
int main()
{cin>>n;f(n);cout<<sum;return 0;
}
void f(int n){if(n==1) return;if(n%2==0) n=n/2;if(n%2==1) n=n*3+1;sum++;
}

求两个数M和N的最大公约数