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