Nhập vào hai số nguyên dương `A` và `B` (`A, B ≤ 10^9)`. Hãy tìm ƯCLN của `A!`và `B!` câu hỏi 8360810 - hoidap247.com

Question

Nhập vào hai số nguyên dương `A` và `B` (`A, B ≤ 10^9)`. Hãy tìm ƯCLN của `A!`và `B!`

tuandung16 · Answer

`\color{black}{#Jadess౨ৎ}`
$\rm(Python)$
a, b = map(int, input().split())

if a > b:
    a, b = b, a

s = 1

for i in range(1, a + 1):
    s *= i

print(s)
$\rm(C++)$
#include 
using namespace std;

int main() {
    long long a, b, s = 1;
    cin >> a >> b;

if (a > b) swap(a, b);

for (long long i = 1; i 
 `\color{#1AD5F7}{꧁⋆⟡T}\color{#1AD5F7}{D}\color{#4DA6E6}{u}\color{#668EDD}{n}\color{#8077D5}{g}\color{#B28DFF}{\ }\color{#995FCD}{G}\color{#EA2F90}{M⟡⋆꧂}`

tuankiet140513 · Answer

`**` Ý tưởng:
Ta cần tìm `UCLN` của `A!` và `B!`
Giả sử `A ≤ B`.
Khi đó:
`@` `A! = 1 × 2 × ... × A`
`@` `B! = 1 × 2 × ... × A × ... × B`
`⇒ A!` là ước của `B!`
`⇒ UCLN(A!, B!) = A!`
Tương tự, nếu `B 
`UCLN(A!, B!) = B!`
Vậy:
`UCLN(A!, B!) = min(A, B)!`
Vì `A, B` có thể tới `10^9` nên giai thừa sẽ cực lớn. Các đề kiểu này thường yêu cầu in chính xác khi `min(A,B)` nhỏ hoặc có ràng buộc đặc biệt. Nếu đề chỉ như ảnh thì áp dụng trực tiếp.
`**` Code:
from math import factorial
a, b = map(int, input().split())
print(factorial(min(a, b)))
`**` Giải thích lệnh:
`-` `	ext(factorial)` là hàm tính giai thừa trong thư viện `	ext(math)` của Python

Nhập vào hai số nguyên dương `A` và `B` (`A, B ≤ 10^9)`. Hãy tìm ƯCLN của `A!`và `B!`

TRẢ LỜI

Bạn muốn hỏi điều gì?

PH/HS Tham Gia Nhóm Lớp 10 Để Trao Đổi Tài Liệu, Học Tập Miễn Phí!

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

Nhập vào hai số nguyên dương `A` và `B` (`A, B ≤ 10^9)`. Hãy tìm ƯCLN của `A!`và `B!`

TRẢ LỜI

Bạn muốn hỏi điều gì?

PH/HS Tham Gia Nhóm Lớp 10 Để Trao Đổi Tài Liệu, Học Tập Miễn Phí!

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?