Ước chung lớn nhất của ba số

Bối cảnh

Một bài toán có ba chu kỳ a, b, c và cần tìm ước chung lớn nhất của cả ba.

Hàm GCD hai số đã có. Thay vì viết thuật toán mới, hãy tái sử dụng hàm bằng cách ghép lời gọi.

Yêu cầu

1. Đọc ba số nguyên a, b, c.
2. Tính gcd(gcd(a,b),c).
3. In kết quả không âm.

Yêu cầu tổ chức code

Phải tái sử dụng gcdEuclid.

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Ba số nguyên a b c.

Output

Một số nguyên không âm.

Ràng buộc

|a|,|b|,|c| ≤ 10^18, không đồng thời bằng 0.

Ví dụ 1

Input

12 18 30

Output

6

Giải thích

GCD(12,18)=6, sau đó GCD(6,30)=6. Vì vậy GCD của cả ba số là 6.

Ví dụ 2

Input

7 13 17

Output

1

Giải thích

7, 13 và 17 không có ước chung lớn hơn 1, nên kết quả là 1.

Thông tin học tập

• Module: M02
• Buổi: B08
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: function reuse, gcd, nested calls
• Giới hạn kiến thức: B01-B08
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100