ƯỚC CHUNG

Cho hai số nguyên dương n,m (1n,m106). Hãy tìm ước chung nhỏ nhất khác 1 của hai số nm.

Dữ liệu vào

  • Hai số n,m ghi trên một dòng.

Kết quả

  • Một số nguyên cho biết ước chung nhỏ nhất khác 1 của hai số nm. Nếu nm chỉ có duy nhất 1 ước thì ghi 1.

Ràng buộc

Ví dụ:

Input 1

6 8 

Output 1

2 

Input 2

7 200 

Output 2

-1 

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. bichngoc (16/33)
  2. nsduc83 (10/28)
  3. nguyenvuquang (10/19)
Trong 7 ngày
  1. binnee (115/169)
  2. congdat (94/127)
  3. kimthu (76/104)
Trong 30 ngày
  1. hienpham (176/236)
  2. bichngoc (175/260)
  3. ducchinh (170/226)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37746

Lưu Hải Phong - 2020
haiphong129.88@gmail.com