Bài 3. Thư giãn (tệp chương trình: gcd .pas nếu ngôn ngữ lập trình là Pascal, gcd .cpp nếu ngôn
ngữ lập trình là C++, gcd .py nếu ngôn ngữ lập trình là Python)
An đã nghĩ ra một nhiệm vụ cho bản thân để thư giãn một chút. Anh ta chọn hai số nguyên dương a và
b, rồi tính ước số chung lớn nhất của các số nguyên “a giai thừa” và “b giai thừa”, tức là An muốn tìm
ƯCLN(ư!,b!).
Ta biết rằng giai thừa của số nguyên dương n, kí hiệu là n!, là tích của tất cả các số nguyên dương nhỏ
hơn hoặc bằng n. Như vậy n! = 1x2x ...X (n — 1) Xn. Ví dụ: 1! = 1, 4! = 1 X 2 X 3 X 4 = 24.
Nhắc lại rằng ước số chung lớn nhất của hai số nguyên dương X và y, kí hiệu là ƯCLN(x,y), là số
nguyên dương q lớn nhất sao cho q là ước của cả X và y.
Bạn có thể giải quyết được nhiệm vụ của An không?
Dữ liệu: Vào từ tệp văn bản gcd.inp gồm một dòng chứa hai số nguyên a và b (1 < a, b < 109;
min(a, tì) < 20, ở đó min(a, b) là số nhỏ nhất trong hai số a, b).
Kết quả: Ghi ra tệp văn bản gcd .out gồm một dòng chứa một số nguyên là ước số chung lớn nhất
của các số nguyên aỉ và b!.
Ví dụ:
gcd.inp
gcd.out
4 3
6
17 15
1307674368000
16 763121621
20922789888000
Trong ví dụ đầu tiên, 4! = 1x2x3x4 = 24 và 3! = 1x2x3 = 6, vì vậy ước chung lớn nhất của
các số nguyên 24 và 6 bằng 6.
Ràng buộc:
• Có 60% số test ứng với 60% số điểm của bài thỏa mãn: 1 < a,b < 12;
• 20% số test khác ứng với 20% số điểm của bài thỏa mãn: 1 < a, b < 20;
• 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.
