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