d276.
轉了一圈
內容
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
輸入說明
輸入檔最多有 1000 行的輸入。
每一行有一個整數 N (0 ≦ N ＜ 2^32 ) 。
輸入以 N ＜ 0 的一行作為結束
請輸出「別鬧了 這明明很簡單」不含「」，並結束輸入。
輸出說明
如果有答案可以在一張白紙上寫出來請輸出 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修正並重測.)
範例輸入
#1
2 3 -123
範例輸出
#1
2 3 別鬧了 這明明很簡單
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
Math
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 21142 |
|
d276 | 563 | 2020-04-19 16:03 |