TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4737
  • 問題
  • P4737切火腿肠
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,64m
    問題説明

    何老板有N根大小相同且质地均匀的火腿肠,要分给M名信竞队员。要求每名队员分得的香肠重量相同。
    何老板想知道,最少切多少刀就能满足上述要求?

    入力形式

    一行,两个整数N和M,(1<=N,M<=1000)

    出力形式

    一个整数,表示最少需要切的刀数。

    サンプル入力 1

    2 6

    サンプル出力 1

    4

    サンプル入力 2

    3 4

    サンプル出力 2

    3

    サンプル入力 3

    6 2

    サンプル出力 3

    0


    ソース  COCI 2013/2014 TEST1KUŠAČ