ước số chung lớn nhất (xcy, z)

[smslca]

chúng ta có thể tìm thấy giá trị của gcd (xcy, z) một cách dễ dàng và rất nhanh bằng cách sử dụng một máy tính. trong đó 1. "C" đại diện "kết hợp" được sử dụng trong "hoán vị và sự kết hợp. 2. x là số lượng rất rất lớn (ví dụ: có thể là 100 hoặc 1000 chữ số bằng số) 3. y cũng lớn có từ 2 đến 5 chữ số ít hơn x. 4. z cũng lớn có cùng số chữ số là x.

 

[Klen]

Tôi hy vọng tôi nhận được ngay câu hỏi, nhưng có, bạn có thể nhận được một câu trả lời nhanh chóng và chính xác để tìm kiếm các GCD xCy và z. Viết một chương trình, tốt nhất là C / C + + (tốt hơn là chỉ vì tôi thích nó: D). Trong các mã, một chức năng cho xCy, cho ví dụ: int xCy (int x, int y). Quay trở lại giá trị trong một biến, int combi (ofcourse có thể sử dụng phao quá) Sau đó xác định chức năng GCD. Ví dụ: int GCD (combi, int z); Ngoài ra, bạn cũng có thể gọi xCy () từ GCD () trực tiếp như một tham số.

 

[eyalhoc]

GCD là tầm thường: int GCD (int a, int b) {trong khi (1) {a = a% b; if (a == 0) trở lại b; b = b% a; if (b == 0) trở lại ;}} Vấn đề của bạn là C + + không tính toán toán học trên 32 hoặc 64 bit dữ liệu. Những gì bạn cần là một thư viện số lượng lớn để hỗ trợ 1000 chữ số. Tôi khuyên bạn nên: https://mattmccutchen.net/bigint/