90分，测试点4过不去，没用gcd，求解答

#include<iostream>
using namespace std;
int f(int a,int b)
{
    int min=a;
    if(a>b)
        min=b;
    for(int i=2;i<=min;i++)
        if(a%i==0&&b%i==0)
            return 0;
    return 1;
}
int main()
{
    int num=0;
    int x,y;
    cin>>x>>y;
    int k=y/x,i;
    for(i=1;i<=k;i++)
    {
        if(k%i==0)
            if(f(i,k/i)==1)
                num++;
    }
    cout<<num;
    return 0;
 } 

顺便问一句，输入的y一定大于x吗