邪修都用了还是TLE

#include<bits/stdc++.h>
using namespace std;
inline long long read() 
{
    long long x=0,f=1;
    char c=getchar();
    while (c<'0' || c>'9') { if (c=='-') f=-1; c=getchar(); }
    while (c>='0' && c<='9') { x=x*10+c-'0'; c=getchar(); }
    return x*f;
}

inline void print(long long x) 
{
    if (x<0) { putchar('-'); x=-x; }
    if (x>9) print(x/10);
    putchar(x%10+'0');
}
bool is(int a, int b) {
    if (a == 0 && b == 0) {
        return false;
    }
    if (a == 0) {
        return abs(b) == 1;
    }
    if (b == 0) {
        return abs(a) == 1;
    }
    int num1 = abs(a);
    int num2 = abs(b);
    while (num2 != 0) {
        int temp = num1 % num2;
        num1 = num2;
        num2 = temp;
    }
    return num1 == 1;
}
int main(){
    int n=read(),k=read();
    for(int i=1;;++i){
        if(i>=k)break;
        if(is(i,n)==1&&i==k){
            print(i);
            break;
        }else if(is(i,n)==0){
            --i;
        }
    }
    return 0;
}