Mô tả:

Bạn có N que kem mùa hè muốn chia đều cho một nhóm bạn. Mỗi bạn phải nhận số kem bằng nhau và số kem mỗi bạn nhận là lớn nhất có thể. Tính số kem mỗi bạn nhận được và số nhóm tối đa có thể chia.

Input:

Dòng 1: Số lượng kem ~N (1 ≤ N ≤ 10^6)~

Dòng 2: Số lượng bạn ~M (1 ≤ M ≤ 10^6)~

Output:

Dòng 1: Số kem mỗi bạn nhận được

Dòng 2: Số nhóm tối đa có thể chia

Ví dụ:

Input:

12
8

Output:

3
2

Giải thích:

UCLN(12, 8) = 4

Số kem mỗi bạn nhận: 12 / 4 = 3

Số nhóm tối đa: 8 / 4 = 2