Mô tả và yêu cầu

Cho dãy số nguyên dương gồm 𝑁 số hạng 𝐴1, 𝐴2, … .,𝐴𝑁. Gọi 𝑈𝑖 là ước chung
lớn nhất của 𝐴𝑖 và 𝐴𝑖+1với 𝑖 = 1, 2, … ,𝑁 − 1.
Yêu cầu: Tính tổng 𝑈1 + 𝑈2 + ⋯ + 𝑈𝑁−1.
Dữ liệu: Từ thiết bị nhập chuẩn gồm :
Dòng thứ nhất ghi số nguyên dương 𝑁.
Dòng thứ hai ghi 𝑁 số nguyên dương 𝐴1, 𝐴2, … .,𝐴𝑁.
Kết quả: Ghi ra thiết bị xuất chuẩn chứa một số nguyên là tổng của 𝑈1 + 𝑈2 +
⋯ + 𝑈𝑁−1.

Ví dụ

INPUT                   OUTPUT
                          2                       3
                          6   9
                          4                       4
                          2  6  5  9
       Giới hạn :
                      50 % số test tương ứng với 𝑁       =  2; 1 ≤  𝐴𝑖 ≤  104 .
                      50 % số     test tươg   ứng với    2 ≤  𝑁  ≤  105 ;  1 ≤  𝐴𝑖  ≤  109 ;  𝑖 =

       1, 2, … ,𝑁.