洛谷 數論T1 1372

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

輸入格式:
        兩個空格分開的正整數n和k。(n>=k>=1)

輸出格式:

        一個整數,爲最大的默契值。

輸入樣例:

        4   2

輸出樣例:

       2


代碼:

#include<cstdio>


using namespace std;
 int main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    printf("%d",x/y); 
    return 0; 
}

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