題目描述
為了把畢業晚會辦得更好,老師想要挑出默契程度最大的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個小時,當我第一次踏上去學校開始,我就覺得我的使命感十足,那時侯立志要走出大山,闖出一片天地來。其實,我的目的很明確,要想有出息,發大財,肯...