THCSYL

Cho tập hợp A gồm có m phần tử: A = {a1, a2, .., am}và tập hợp B gồm n phần tử: B = {b1, b2, .., bn}; (ai , bi là số nguyên, 0 < n, m < 109). Tập hợp C là hợp của hai tập hợp A và B gồm k phần tử: C = {c1, c2, .., ck}.

• Yêu cầu:
  Tìm k và giá trị trung bình của các phần tử trong tập hợp C(Giá trị trung bình lấy đến 2 chữ số sau phần thập phân)
• Dữ liệu vào: Đọc từ File văn bản Taphop.inp
  Dòng 1 ghi số m,
  Dòng 2 ghi các phần tử có trong tập hợp A, mỗi phần tử cách nhau một khoảng trắng
  Dòng 3 ghi số n,
  Dòng 4 ghi các phần tử có trong tập hợp B, mỗi phần tử cách nhau một khoảng trắng
  • Dữ liệu ra: File văn bản Taphop.out
    Dòng 1: Ghi số nguyên dương k ;
    Dòng 2: Ghi giá trị trung bình của các phần tử trong tập hợp C.

Ước số chung đặc biệt của hai số nguyên a và b là số nguyên dương d sao cho a chia hết cho d, b chia hết cho d, và tổng các chữ số của d là lớn nhất.

Hãy tìm ước số chung đặc biệt của hai số a và b.

Dữ liệu vào
Trong một dòng duy nhất ghi hai số nguyên a,b(1≤a,b≤109).

Kết quả
Trong một dòng duy nhất ghi ra tổng các chữ số của ước số chung đặc biệt của hai số a và b.

Ví dụ
Input
220 440
Output

10

Hai số n và m được gọi là 2 số nguyên tố tương đương nếu chúng có cùng các ước nguyên tố. Tức là nếu mọi số nguyên tố p là ước của m thì cũng là ước của n và ngược lại.

• Yêu cầu
  Hãy kiểm tra xem n và m có là 2 số nguyên tố tương đương không. Nếu có thì ghi 1, nếu không thì ghi 0.
• Dữ liệu vào
  2 số nguyên dương m và n (m,n <1012) mỗi số cách nhau 1 khoảng trắng
• Dữ liệu ra
  Nếu m và n là 2 số nguyên tố tương đương thì ghi 1, ngược lại thì ghi 0.
• Ví dụ
  Vào Ra
  10 6 0

Cho số nguyên dương n (n<10^18). Đếm số chính phương không lớn hon n.