Tag: greatest-common-divisor
Den größten gemeinsamen Teiler (GCD) von zwei oder mehr nicht-null-Ganzzahlen sind, ist die größte positive ganze Zahl teilt, dass die zahlen ohne Rest.
6
Antworten
Dies ist eine einfache Aufgabe, aber ich kann nicht scheinen, um herauszufinden, wie es zu tun Hier ist eine Beispiel-Funktion-Struktur private double GetGCD(double num1, double num2) { //should return the GCD of the two double } Testdaten
2
Antworten
Die folgende Beziehung funktioniert nur für zwei (3, 12) zahlen, es nicht zu produzieren die richtige Antwort, wenn Sie drei zahlen (3,12,10) . Einfach Fragen, wenn ist es mein Verständnis, oder ist es nur für zwei zahlen
8
Antworten
Angenommen, Sie haben eine Liste von floating-point-zahlen, die etwa Vielfache einer gemeinsamen Menge, zum Beispiel 2.468, 3.700, 6.1699 welche ungefähr alle vielfachen von 1.234. Wie würden Sie charakterisieren das "approximate gcd", und wie würdest du Vorgehen, um
2
Antworten
Eine Möglichkeit ist die Berechnung Ihrer gcd und prüfen, ob es 1. Gibt es da eine schnellere Möglichkeit? InformationsquelleAutor Lazer | 2009-09-27
5
Antworten
Tut numpy haben eine gcd Funktion irgendwo in der Struktur der Module? Ich bin mir dessen bewusst fractions.gcd dachte aber, ein numpy entspricht vielleicht potenziell schneller und besser arbeiten mit numpy Datentypen. Habe ich nicht in der
2
Antworten
Mein Programm bittet Benutzer für zwei zahlen, und dann muss ich gehen diese zahlen zu meiner Funktion. Meine Funktion soll "Identifizieren, die den größten gemeinsamen Teiler (GCD) von zwei Werten mit Euklid-Algorithmus. Return true wenn dieser Wert
2
Antworten
Ich habe, um sicherzustellen, dass der GGT von 3 zahlen ist nicht größer, als 1. Hier ist der code, den ich bisher für die Methode: private int greatestCommonFactor(int a, int b, int c) { for(int n =
8
Antworten
Möchte ich berechnen gcd für eine Liste von zahlen. Aber ich weiß nicht, was ist Los mit meinem code. A = [12, 24, 27, 30, 36] def Greatest_Common_Divisor(A): for c in A: while int(c) > 0: if
4
Antworten
Dies ist wahrscheinlich eine sehr einfache Frage. Sagen, ich hatte eine Klasse, berechnet den ggT, genannt Gcdcomp. Der code in dieser Klasse alles funktioniert. Wenn ich finden Sie es in meinem main-code-block, den ich sagen.. Gcdcomp.getGcd(a, hii);
5
Antworten
Ich zu schreiben versucht, einen code in Prolog für die Suche nach GCD (ohne modulo) kann mir jemand sagen, was ist Los mit diesem Programm? gcd(X,Y,Z):- X>=Y, X1=X-Y, gcd(X1,Y,Z). gcd(X,Y,Z):- X<Y, X1=Y- X, gcd(X1,X,Z). gcd(0,X,X):- X>0. InformationsquelleAutor
3
Antworten
Habe ich nur in der Lage gewesen zu finden, Beiträge über wie die Umsetzung der gcd-Funktion sowohl rekursiv und iterativ, aber ich konnte nicht finden, diese. Ich bin sicher, dass es auf Stackoverflow allerdings konnte ich es
2
Antworten
Ich bin zu wollen, bitten Sie den Benutzer zur Eingabe drei zahlen und dann das Programm berechnet den GGT mittels Euklid ' s Algorithmus alle während der Verwendung der Rekursion. Mein code richtig implementiert jetzt zwei zahlen
7
Antworten
Ich versuche ein Programm zu schreiben, in C. Das Programm soll zu finden, der GCD (greatest common divisor) von einem bestimmten array. Ich bin versucht, die kleinste Zahl des Arrays zu finden, der GCD. Ich Frage mich,
2
Antworten
Habe ich begonnen, dieses Programm zur Berechnung des größten gemeinsamen Teiler. Dies ist, was ich habe, so weit: #include <iostream> #include <math.h> using namespace std; int getGCD(int a, int b) { a = a % b; if
4
Antworten
Möchte ich zur Vereinfachung einen Bruchteil in meiner Anwendung. Die Fraktion ist wie, x/y, wobei x und y ganze zahlen sind. Ich möchte zur Vereinfachung des Bruches in seiner einfachsten form. Kann jemand bitte geben Sie mir
6
Antworten
Also ich Schreibe ein Programm in Python, um die GCD von jeder Menge von zahlen. def GCD(numbers): if numbers[-1] == 0: return numbers[0] # i'm stuck here, this is wrong for i in range(len(numbers)-1): print GCD([numbers[i+1], numbers[i]
3
Antworten
Ich würde gerne erfahren, den größten gemeinsamen Teiler mithilfe von JavaScript. Jemand gemacht, dass vor und bereit, zu teilen? InformationsquelleAutor der Frage bboy | 2013-07-03
6
Antworten
Kann mir jemand ein Beispiel geben für die Suche nach größter gemeinsamer Teiler Algorithmus für mehr als zwei zahlen? Ich glaube, Programmiersprache egal. InformationsquelleAutor der Frage Bogdan Gusiev | 2009-08-05
12
Antworten
was ist der Schnellste Weg zur Berechnung des größten gemeinsamen divisor von n zahlen? InformationsquelleAutor der Frage Themasterhimself | 2011-02-03
20
Antworten
Habe ich gesehen, dass eine solche Funktion existiert für BigIntegerd.h. BigInteger#gcd. Gibt es andere Funktionen in Java, welche die arbeiten auch für andere Arten (intlong oder Integer)? Es scheint, dass das Sinn machen würde als java.lang.Math.gcd (mit
16
Antworten
Was wäre der einfachste Weg, um zu berechnen Größten Gemeinsamen Teiler und kleinste Gemeinsame Vielfache, die auf einer Reihe von zahlen? Was math-Funktionen können verwendet werden, um diese Informationen zu finden? InformationsquelleAutor der Frage user339108 | 2010-11-17
1
Antworten
Ich bin ein high-school-Schüler schreiben ein Papier auf RSA, und ich mache ein Beispiel mit einigen sehr kleinen Primzahlen. Ich verstehe, wie das system funktioniert, aber ich kann nicht für das Leben von mir berechnen Sie den
5
Antworten
Ich Schreibe eine gemischte Zahl, - Klasse und benötigen eine schnelle und einfache 'größten gemeinsamen Teiler' - Funktion. Kann mir jemand den code oder einen link zu dem code? InformationsquelleAutor der Frage Connor Black | 2012-06-08