最小是多少

题目描述

给出一个数字N（3<=N<=1000000000),你可以任取一个X（2<=X<N），要求你求出N%X的最小值。

输入格式

输入一个数字N。

输出格式

输出N%X的最小值。

输入样例

3

输出样例

1

#include<bits/stdc++.h>
using namespace std;
int cxk,NGM;
int main(){
	while(~scanf("%d",&cxk)){//多组数据
		NGM=0x3f3f3f3f;
		for(int i=2;i<=cxk-1;i++){
			if(cxk%i<=NGM) NGM=cxk%i;
		}
		printf("%d\n",NGM);//用scanf和printf快
	}
	return 0;
}