e272.
gcd(Fm,Fn)
Content
給你n,m,求gcd(Fm,Fn)
*Fx代表Fibonacci數列第x項
2019/6/8 時限調降至0.5s
Input
輸入有多行
每行有m,n兩數(m,n<=10000)
Output
答案(保證可以用unsigned long long存)
Sample Input
#1
1 2 3 6
Sample Output
#1
1 2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 0.5s , <1M
公開 測資點#0 (100%): 0.5s , <1M
Hint ：
出處:
π
[管理者：
314159265358
...
(少年π)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 46028 |
|
e272 | 456 | 2025-05-10 15:30 | |
| 21923 | minecraftisg ... (葉劭成好帥) | e272 | 2082 | 2020-07-30 23:13 | |
| 20868 | yotrew (熾翼) | e272 | 3049 | 2020-03-14 20:22 |