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. sythai (5/8)
  2. npk1605 (5/10)
  3. trungnam (4/4)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

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