題目背景

“叮鈴鈴鈴”，隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！

題目描述

為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑呢？老師列出全班同學的號數1，2，……，n，並且相信k個人的默契程度便是他們的最大公約數（這不是迷信哦~）。這可難為了他，請你幫幫忙吧！

PS：一個數的最大公約數即本身。

輸入輸出格式

兩個空格分開的正整數n和k。（n>=k>=1）

一個整數，為最大的默契值。

輸入輸出樣例

4 2

2

說明

【題目來源】

lzn原創

【數據範圍】

對於20%的數據，k<=2,n<=1000

對於另30%的數據，k<=10,n<=100

對於100%的數據，k<=1e9,n<=1e9（神犇學校，人數眾多）

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n,k;
   cin>>n>>k;
   cout<<n/k<<endl;
   return 0;
}

P1372 又是畢業季I