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.

Wie Holen Sie die (Größten Gemeinsamen Teiler)GCD Verdoppelt

Anzahl der Antworten 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

GCD und LCM-Verhältnis

Anzahl der Antworten 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

"Ungefähre" größten gemeinsamen Teiler

Anzahl der Antworten 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

Was ist der Schnellste Weg, um zu überprüfen, ob zwei gegebene zahlen sind coprime?

Anzahl der Antworten 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

Numpy gcd-Funktion

Anzahl der Antworten 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

Identifizieren, die den größten gemeinsamen Teiler (GCD) von zwei Werten mit Euklid-Algorithmus

Anzahl der Antworten 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

Wie finde ich den GGT von drei zahlen in einer einzigen Methode

Anzahl der Antworten 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 =

Python-gcd für die Liste

Anzahl der Antworten 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

Wie verwenden eines zurückgegebenen Wert in eine andere Klasse?

Anzahl der Antworten 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);

Programm für das Auffinden von Gcd in Prolog

Anzahl der Antworten 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

Die Laufzeit von GCD-Funktion Rekursiv (Euklid-Algorithmus)

Anzahl der Antworten 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

Mit Rekursion und Umsetzung von Euklid ' s Algorithmus zum finden GGT von drei zahlen vom Benutzer

Anzahl der Antworten 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

Finden GCD Array-Code C-Sprache

Anzahl der Antworten 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,

C++ - Programm zur Berechnung größter gemeinsamer Teiler

Anzahl der Antworten 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

Wie zur Vereinfachung einen Bruchteil

Anzahl der Antworten 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

Euklidischer Algorithmus (GGT) mit mehreren Nummern?

Anzahl der Antworten 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]

JS so finden Sie den größten gemeinsamen Teiler

Anzahl der Antworten 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

Euklidische größten gemeinsamen Teiler für mehr als zwei zahlen

Anzahl der Antworten 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

Was ist der schnellste Weg, um den gcd von n Zahlen zu finden?

Anzahl der Antworten 12 Antworten
was ist der Schnellste Weg zur Berechnung des größten gemeinsamen divisor von n zahlen? InformationsquelleAutor der Frage Themasterhimself | 2011-02-03

Java: Erhalten Sie den größten gemeinsamen Teiler

Anzahl der Antworten 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

So finden Sie GCD, LCM auf einer Reihe von Zahlen

Anzahl der Antworten 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

RSA: Private Schlüsselberechnung mit Extended Euclidean Algorithm

Anzahl der Antworten 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

GCD-Funktion in C ++ ohne cmath-Bibliothek

Anzahl der Antworten 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