PKU 2649. Factovisors. TLE

#include <stdio.h> #include <math.h> int m,n; int is_prime(int a) { int i=2; int sqrn=sqrt(a); while(i<=sqrn) { if(a%i==0) return 0; i++; } return 1; } int gcm(int a,int b) { return(b==0)?a:gcm(b,a%b); } int devide(int fac,int b) { int i,max; for(i=2;i<=fac;i++) { if((max=gcm(i,b))>1) { b/=max; if(b==1) { return 1; break; } } } return 0; } main() { while( scanf("%d %d", &n, &m) != EOF ) { if(m==1 && m<n) { printf("%d divides %d!\n",m,n); continue; } if(is_prime(m)) { if(m>n) { printf("%d does not devide %d!\n",m,n); continue; } else { printf("%d divides %d!\n",m,n); continue; } } if(devide(n,m)) printf("%d divides %d!\n",m,n); else printf("%d does not devide %d!\n",m,n); } }
하악;;

어떤 수를 넣길래 TLE가 뜨는겨