CF1855B Longest Divisors Interval 题解

#include#define fo(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout)#define Ts template#define Tp template#define isdigit(c) ((c)>="0"&&(c)<="9")#define ll long long#define RS register#define gc getchar#define pc putchar#define I inlineusing namespace std;Tp I Ty wmax(Ty a,Ty b){return a>=b? a:b;}Tp I Ty wmin(Ty a,Ty b){return a<=b? a:b;}namespace WrongIO{Tp I void read(Ty &x){x=0;Ty opt=1;char c=gc();while(!isdigit(c)&&c!="-")c=gc();if(c=="-")opt=-1,c=gc();while(isdigit(c))x=(x<<3)+(x<<1),x+=c-"0",c=gc();x*=opt;return;}Tp I void write(Ty x){short OI_USE[50],OI_top=0;if(x<=0) if(x==0)pc("0");else pc("-"),x*=-1;while(x)OI_USE[++OI_top]=x%10,x/=10;while(OI_top--)pc(OI_USE[OI_top+1]+"0");return;}    I void writec(char c[]){int len=strlen(c);for(int i=0;ir)) c=gc();}    I void readc(char &c,char val){c=gc();while(c!=EOF&&c!=val) c=gc();}    I void readc(char val){char c;c=gc();while(c!=EOF&&c!=val) c=gc();}    I void readls(string &s){char c=gc();while(c!="\n") s.push_back(c),c=gc();}    Ts I void read(Ty &x,Ar &...y) {read(x),read(y...);}} using namespace WrongIO;//这是祖传514年的板子，不用管(ll T;int main(){cin>>T;while(T--){ll n; cin>>n; ll i=1;for(;i<=100;i++){if(n%i!=0) break;}write(i-1),pc("\n"); //i即为第一个不是n的因数的数}return 0;}