2023 年上海市大学生程序设计竞赛 - 四月赛

A. 宝石划分

A. 宝石划分 - 2023 年上海市大学生程序设计竞赛 - 四月赛 - ECNU Online Judge

找距离N最近的M的因数q，输出M/q

如果是暴力所的话，会超时

#include <bits/stdc++.h>
using namespace std; 
int main(){ios::sync_with_stdio(false);cin.tie(0);long long n,m;cin>>n>>m;if(n<=m){cout<<1;return 0;}for(int i=m;i>=1;i--){if(n%i==0){cout<<n/i;return 0;}}cout<<1;return 0;
}

23年8月27号写的，想想发了