TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2030
  • 問題
  • P2030【pugna与codeforces】减
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    你有两个数字。只要它们都大于零,便可以进行操作:从较大的一个里减去较小的。
    如果他们相等就从任意一个减去另一个。例如,一个操作变换对(4,17)会得到(4,13),对(5,5)会得到(0,5)。

    你已经得到了一些数对(a,b)。求每对数字最多将进行多少次操作?

    入力形式

    第一行包含的对数n(1≤n ≤1000)。
    接下来N行,每行包含一对正整数ai,bi(1≤ai,bi≤10^9)

    出力形式

    N行表示每组数对应的操作量

    サンプル入力

    2
    4 17
    7 987654321

    サンプル出力

    8
    141093479


    ソース  codeforces 267A 感谢Sparrow提供数据