P1372 又是一年毕业季

P1372 又是一年毕业季

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
ll n,k;
#define debug(x) cout<<#x<<':'<<x<<endl;
/*
n个数中选k个使最大公约数最大
 就是 A*1,A*2,...,A*k
 反证法，如果gcd比A大，例如A+1,但n中找不到k个数使他是A+1的倍数
*/
int main(){
    
    cin>>n>>k;
    cout<<n/k;
    //system("pause");
}