μέγιστο κοινό διαιρέτη (xcy, z)

[smslca]

μπορούμε να βρούμε την αξία του gcd (xcy, z), εύκολα και πολύ γρήγορα χρησιμοποιώντας έναν υπολογιστή. όπου 1. "C" αντιπροσωπεύει "συνδυασμών" που χρησιμοποιείται σε «παραλλαγές και συνδυασμούς». 2. x είναι πολύ πολύ μεγάλο αριθμό (π.χ.: μπορεί να είναι 100 ή 1000 αριθμητικά ψηφία) 3. y είναι επίσης μεγάλος έχοντας 2 έως 5 ψηφία λιγότερο από το x. 4. z είναι επίσης μεγάλη έχοντας τον ίδιο αριθμό ψηφίων, όπως x.

 

[Klen]

Ελπίζω να έχω πάρει τη σωστή ερώτηση, αλλά ναι, μπορείτε να πάρετε μια γρήγορη και σωστή απάντηση για την εξεύρεση των GCD των xCy και z. Γράψτε ένα πρόγραμμα, κατά προτίμηση σε C / C + + (κατά προτίμηση μόνο και μόνο επειδή μου αρέσει αυτό: D). Στον κώδικα, κάνει μια λειτουργία για xCy, για παράδειγμα: int xCy (int x, int y). Επιστροφή από την τιμή σε μια μεταβλητή, int combi? (Φυσικά μπορείτε να χρησιμοποιήσετε επιπλέουν πάρα πολύ) Στη συνέχεια, καθορίζουν τη λειτουργία ΠΔΠ. Π.χ.: int GCD (combi, int z)? Εναλλακτικά, μπορείτε να καλέσετε επίσης xCy () από GCD () άμεσα ως παράμετρος.

 

[eyalhoc]

GCD είναι ασήμαντο: int GCD (int a, int b) {while (1) {a = a% b? If (a == 0) επιστροφή β? Β = b% το? If (b == 0) επιστρέφει ένα ?}} Το πρόβλημά σας είναι η C + + κάνει μαθηματικούς υπολογισμούς για 32 ή 64 bit δεδομένα. Αυτό που χρειάζεστε είναι μια μεγάλη βιβλιοθήκη αριθμό για την υποστήριξη 1.000 ψήφιο αριθμό. Θα ήθελα να συστήσω: https://mattmccutchen.net/bigint/