d276: 轉了一圈
Tags : GCD 數學
Accepted rate : 34人/73人 ( 47% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-06-24 02:29

Content
n-m = N

n , m ∈Z+

N ∈Z , N ≧ 0

求 n 與 m 的最大共同質因數 ( 質因數大於1 )

n 跟 m 可以趨近於無限大

例子:

1.N=2 時

n = 4  m = 2  他們最大共同質因數 = 2 而其他的組合可能 = 2 但是不會超過 2 因此答案就會等於2

2.N=3 時

n = 6  m = 3  他們最大共同質因數 = 3 而其他的組合可能 = 3 但是不會超過 3 因此答案就會等於3

Input
輸入最多有  1000 行的輸入。
每一行有一個整數 N  (0 ≦ N <  2^32 )
輸入以 N < 0 的一行作為結束
請輸出「別鬧了  這明明很簡單」不含「」,並結束輸入。
Output

如果有答案可以在一張白紙上寫出來請輸出 n 跟 m 的最大共同質因數

如果在一張白紙上寫不出來請輸出,「Answer Is Too Big!」不含「」。

如果沒有解請輸出「Nothing」不含「」。

請輸出對於符合題意的 n 跟 m 而言,最大可能產生的n,m共同質因數之值。

若對於任意大的質數,都保證有符合條件的 n 跟 m 存在,則請輸出「Answer Is Too Big!」(不含「」符號)。

若對於所有符合條件的 n 跟 m,都不存在共同的質因數,則請輸出「Nothing」(不含「」符號)。

(by magrady, 20120624 00:14修正並重測.)

Sample Input
2
3
-123
Sample Output
2
3
別鬧了  這明明很簡單
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Math
Tags:
GCD 數學
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」