Greatest common divisor GCD(a, b) o

Greatest common divisor GCD(a, b) of two positive integers a and b is equal to the biggest integer d such that both integers a and b are divisible by d. There are many efficient algorithms to find greatest common divisor GCD(a, b), for example, Euclid algorithm.
Formally, find the biggest integer d, such that all integers a, a + 1, a + 2, ..., b are divisible by d. To make the problem even more complicated we allow a and b to be up to googol, 10100 — such number do not fit even in 64-bit integer type!

Kết quả (Việt) 1:

Ước số chung lớn nhất ƯCLN (a, b) của hai số nguyên dương một và b là tương đương với d số nguyên lớn nhất mà cả hai số nguyên một và b chia hết cho d. Có rất nhiều các thuật toán hiệu quả để tìm ước chung lớn nhất ƯCLN (a, b), ví dụ, thuật toán Euclid.Chính thức, có thể tìm thấy d số nguyên lớn nhất, như vậy mà tất cả số nguyên a, một + 1, một + 2,..., b là số chia hết cho d. Để làm cho vấn đề phức tạp hơn chúng tôi cho phép một và b phải đến googol, 10100 — số như vậy không phù hợp với ngay cả trong kiểu số nguyên 64-bit!

Kết quả (Việt) 2:

Greatest GCD ước chung (a, b) của hai số nguyên dương a và b là bằng với số nguyên d lớn nhất sao cho cả hai số nguyên a và b chia hết cho d. Có rất nhiều thuật toán hiệu quả để tìm lớn nhất GCD ước chung (a, b), ví dụ, thuật toán Euclid.
Chính thức, tìm số nguyên lớn nhất d, sao cho tất cả các số nguyên a, a + 1, + 2, ..., b chia hết cho d. Để làm cho vấn đề phức tạp hơn chúng ta để cho a và b để được lên đến googol, 10100 - số lượng như vậy không phù hợp với ngay cả trong kiểu số nguyên 64-bit!

Kết quả (Việt) 3:

Cầu ước số chung lớn nhất (A, B  ) hai chính xác số nguyên lớn nhất và B là một số nguyên D, A và B là hai số nguyên chia D có rất nhiều thuật toán hiệu quả để tìm ước số chung lớn nhất gcd (một,   B), ví dụ, thuật toán Euclid.Chính thức, tìm thấy đa số nguyên D, như vậy tất cả các số nguyên một,   một   +   1,   một   +   2,  ...,   B chia chẵn d. khiến vấn đề trở nên phức tạp hơn, chúng tôi cho A và B là rắn, 10100 số này không thích Hợp, thậm chí ở 64 bit kiểu số nguyên.