pembagi umum terbesar (xcy, z)

[smslca]

kita dapat menemukan nilai FPB (xcy, z) dengan mudah dan sangat cepat menggunakan komputer. mana 1. "C" mewakili "kombinasi" yang digunakan dalam 'permutasi dan kombinasi'. 2. x adalah jumlah yang sangat sangat besar (ex: mungkin 100 atau 1000 digit angka) 3. y adalah juga besar memiliki 2 sampai 5 digit kurang dari x. 4. z juga besar memiliki jumlah yang sama angka sebagai x.

 

[Klen]

Saya harap saya mendapatkan hak pertanyaan, tapi ya, Anda bisa mendapatkan jawaban yang cepat dan tepat untuk menemukan GCD dari xCy dan z. Menulis sebuah program, sebaiknya di C / C + + (lebih disukai hanya karena aku suka: D). Dalam kode tersebut, membuat fungsi untuk xCy, untuk misalnya: int xCy (int x, int y). Mengembalikan nilai dalam variabel, kombi int; (Anda dapat ofcourse menggunakan pelampung juga) Kemudian definisikan fungsi GCD. Misalnya: int GCD (kombi, int z); Atau Anda juga dapat menghubungi xCy () dari GCD () secara langsung sebagai parameter.

 

[eyalhoc]

GCD adalah sepele: int GCD (int a, int b) {while (1) {a = a% b; jika (a == 0) return b; b = b% a; if (b == 0) kembali ;}} Masalah Anda adalah C + + tidak perhitungan matematis pada 32 atau 64 bit data. Yang Anda butuhkan adalah sebuah perpustakaan besar untuk mendukung sejumlah digit angka 1000. Saya sarankan: https://mattmccutchen.net/bigint/