同一個數會由于采用不同的基數而使得其表現的形式是完全不一樣的，在我們的學習中，我們熟悉的基數有10進制、12進制、60進制、2進制、8進制和16進制。比如數據12，如果我們用2進制表示，則它就是1100；如果用3進制表示就是110；如果用8進制表示則是14。我們的編程任務就是與數的進制（也就是基數）有關。
程序中我們會給大家很多個數對（假設每個數對的數用X和Y表示），程序需要解決的問題就是為X和Y各選擇一個最小的基數，以使得這兩個數在其選擇的基數上是一對相等的數。
例如，12和5這個數對，我們可以為12選擇基數3，為5選擇基數6，這樣一來12（base 3）=5（base 6），因為12（base 3）就是10進制數5，而5（base 6）也是10進制數中的5。
程序的輸入是通過文件完成的。
文件中的每一行都包含一個數對X和Y,兩個數通過一個或多個空格符分割，與X和Y相關聯的有效基數值范圍為2~36。X和Y的合理數值表示字符包括0—9和A-Z（表示數值10-35）。
文件的最后一行用一個數字0表示輸入的結束。
標簽：
上傳時間：
2013-12-17
上傳用戶：skfreeman
