THỪA SỐ NGUYÊN TỐ

Nguồn: None

(bptpr.*)

Cho số nguyên dương \(a\)\(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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. qtaydzs1tg (17/23)
  2. ducanhbc (16/23)
  3. duythai (12/18)
Trong 7 ngày
  1. haiyen2011 (69/149)
  2. khanhchi_29 (66/81)
  3. qtaydzs1tg (65/98)
Trong 30 ngày
  1. nongvantien11 (115/189)
  2. trungo0 (112/199)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41020

Lưu Hải Phong - 2020
[email protected]