題目背景

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

題目描述

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

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

輸入輸出格式

輸入格式：

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

輸出格式：

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

輸入輸出樣例

輸入樣例#1： 復制 4 2 輸出樣例#1： 復制 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; }

?

轉載于:https://www.cnblogs.com/sphreez/p/8633357.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的P1372 又是毕业季I的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。