1樓：鍾闊
varn,k:longint;
begin
readln(n,k);
writeln(n div k);
end.
首先，對於這個問題，我們可以想到一種一定可行的解：設m=n div k，則必有不等的k個數使得第i個數ai=i*m<=n，且這k個數的最大公約數為m。
以下證明這個解為最優解（m為任取k個數中最大的最大公約數）：
假設存在另一個解p>m，依題意，p為所取不等的k個數的最大公約數，則第j個數bj=cj*p，為元素個數為k的集合且其中每個元素都為正整數。由於cj≠0，所以中最大的元素cmax一定大於等於k。若cmax>=k，則cmax*p>k*m>n，顯然不合題意。
故不存在另一個更優解p>m。
所以答案為(n div k);
2樓：聽不清啊
var n,k,r:longint;
begin
readln(n,k);
repeat
r:=n mod k;
n:=k;
k:=r;
until r=0;
writeln(n);
end.
畢業季歌曲有哪些
1 跟往事 乾杯 是姜育恆演唱歌曲，由長渕剛作曲 陳桂珠作詞，收錄於同名 跟往事幹杯 中。講述了走過 跌倒過，都有再爬起來的時候，對於曾經從風雨中一起走來的朋友，握手取暖後，是該向往事幹杯的時候了。2 朋友 周華健 是周華健1997年4月16日發行的 共收錄了10首歌曲。由劉志巨集 劉思銘 周華健共...
歌舞青春1 3畢業季High School Musical 1 3Senior Year劇本
有一個網來 站叫射手網，上面有所 歌舞青春 歌舞青春 歌舞青春 你也很喜歡這部影片嗎？我也是。你要是真的有耐心 就去截圖 再把字幕抄下來.真的沒有啊 不過有第一部和第二部 我就曾經將一部電影的字幕自己用word打下來了，雖然要花些時間，但過程還是很有趣的 劇本？又在做夢了不是，那東西。非賣品。你上哪...
中專畢業能考警校嗎 警校畢業後又是什麼學歷
可以參加高考，直接報大專本科警校，畢業就是大專，本科學歷。如果不能參加高考，可以直接報名入讀中專警校，一年後連讀大專，畢業就是大專學歷。應該能，警校學歷都是 學院。中專畢業了，可以讀警校嗎？一個是參加高職對口考試，有的省份叫分類考試或者單招，然後報考本省的高職大專警校。一個是參加普通高中生的高考考取...