(bptpr.*)
Cho số nguyên dương \(a\) và \(b\). Ta lần lượt thực hiện phân tích số \(a\) và số \(b\) thành tích các thừa số nguyên tố.
Hãy tìm thừa số nguyên tố lớn nhất thu được khi phân tích số \(a\) và số \(b\) thành tích các thừa số nguyên tố.
Ví dụ: \(a\ = \ 110\ = \ 2.5.11\); \(b = 34 = 2.17\); Thừa số nguyên tố lớn nhất thu được là 17.
Dữ liệu vào:
+ Hai số nguyên dương \(a,\ b\ (2\ \leq \ a,\ b\ \leq \ 10^{9})\).
Kết quả:
+ Ghi thừa số nguyên tố lớn nhất tìm được.
Input | Output |
---|---|
110 34 | 17 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |