洛谷 P1372

題目背景

“叮鈴鈴鈴”,隨着高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨,憧憬着未來仍毋忘逝去的歌。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(神犇學校,人數衆多)

分析:

普及的題不解釋。。

代碼:

var z,x:int64;
begin readln(z,x);
write(z div x); end.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章