又是畢業季 (我是找的規律)

2021-08-21 16:49:07 字數 529 閱讀 7957

題目描述

為了把畢業晚會辦得更好,老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑 呢?老師列出全班同學的號數1,2,……,n,並且相信k個人的默契程度便是他們的最大公約數 (這不是迷信哦 )。這可難為了他,請你幫幫忙吧! ps:乙個數的最大公約數即本身。

輸入 多組輸入,兩個空格分開的正整數n和k。(n大於等於k,k大於等於1)

輸出 乙個整數,為最大的默契值。

輸入樣例

4 2

輸出樣例

2 提示

對於20%的資料,k小於等於2,n小於等於1000

對於另30%的資料,k大於等於10,n小於等於100

對於100%的資料,k小於等於1e9,n小於等於1e9(神犇學校,人數眾多 )

#include

#include

using

namespace

std;

int main()

return

0;}

我的畢業季

記得那年,我剛從大學出來。乙個人什麼都不懂,就興沖沖的跑向了首都北京。於是開始了在北京的漫漫求職路。在剛要畢業那段時間,我以為一畢業就可以找到乙份舒適,坐在敞亮的辦公室裡寫程式的工作。以為可以在那樣舒適的環境裡快樂的 無憂無慮的寫 做程式 做web。寫那種受萬人喜歡的web 我也曾經以為,寫程式是乙...

我的程式設計之路 十二 畢業設計與畢業季

本來準備5月21號左右回校做畢業設計的,但是導師的硬性要求使得自己不得不提前請假,今天早上才剛回來,這20多天過得特別開心,要說遺憾固然有,但是一回首,才發覺 友情比愛情讓我們更加難以割捨。為了追求自己夢幻中的愛卻忽略了身邊的乙個個朋友,想必很多大學畢業生到最後才發現這一點,尤其是對於我們理工科的學...

又是一年畢業季,分享自己在大學裡的小打小鬧經歷

人越來越長大,包袱也越來越重了,現在想想學校裡的衝勁,那時侯充滿熱血的感覺真好。這個故事還得從大學開始。我是個地道的山溝溝裡出來的孩子,從龍巖到福州學校大概要5個小時,當我第一次踏上去學校開始,我就覺得我的使命感十足,那時侯立志要走出大山,闖出一片天地來。其實,我的目的很明確,要想有出息,發大財,肯...