greatest-common-divisor

6Nhiệt

2Trả lời

Chương trình C++ để tính ước số chung lớn nhất

Tôi đã bắt đầu chương trình này để tính ước số chung lớn nhất. Đây là những gì tôi có cho đến thời điểm này: #include <iostream> #include <math.h> using namespace std; int getGCD(int a, int b) {

c++ function greatest-common-divisor 2011-09-25

---

23Nhiệt

3Trả lời

JS cách tìm ước số chung lớn nhất

Tôi muốn tìm ước số chung lớn nhất sử dụng JavaScript. Bất kỳ ai đã thực hiện điều đó trước và sẵn sàng chia sẻ?

javascript math greatest-common-divisor 2013-07-03

---

11Nhiệt

5Trả lời

Thuật toán Euclide (GCD) với nhiều số?

Vì vậy, tôi đang viết một chương trình bằng Python để lấy số GCD của bất kỳ số lượng nào. def GCD(numbers): if numbers[-1] == 0: return numbers[0] # i'm stuck here, this is wrong

python math greatest-common-divisor 2013-05-18

---

19Nhiệt

1Trả lời

RSA: Tính toán khóa riêng với thuật toán Euclide mở rộng

Tôi là một học sinh trung học viết một bài báo về RSA, và tôi đang làm một ví dụ với một số số nguyên tố rất nhỏ. Tôi hiểu làm thế nào hệ thống hoạt động, nhưng tôi không thể cho cuộc sống của tôi tín

algorithm rsa private-key greatest-common-divisor 2010-12-12

---

14Nhiệt

6Trả lời

Ước số chung lớn nhất của Euclide cho hơn hai số

Ai đó có thể đưa ra một ví dụ cho việc tìm kiếm thuật toán ước số chung lớn nhất cho hơn hai số? Tôi tin ngôn ngữ lập trình không quan trọng.

algorithm math greatest-common-divisor 2009-08-05

---

27Nhiệt

13Trả lời

cách nhanh nhất để tìm số gcd của số n là gì?

cách nhanh nhất để tính toán ước số chung lớn nhất của số n là gì?

algorithm math greatest-common-divisor 2011-02-03

---

8Nhiệt

2Trả lời

Cách nhanh nhất để kiểm tra xem hai số được cho là đồng thời không?

Một cách là tính gcd của mình và kiểm tra xem nó có phải là 1. Có cách nào nhanh hơn không?

algorithm number-theory greatest-common-divisor 2009-09-27

---

5Nhiệt

3Trả lời

Cách đơn giản hóa một phần

Tôi muốn đơn giản hóa một phần trong ứng dụng của mình. Phần nhỏ là, x/y trong đó x và y là số nguyên. Tôi muốn đơn giản hóa phần nhỏ thành dạng đơn giản nhất. Bất cứ ai có thể vui lòng cho tôi gợi ý

c++ c algorithm math greatest-common-divisor 2011-10-15

---