greatest-common-divisor

    0熱度

    1回答

    我與我的堆棧有問題,我相信。我一步一步地運行了它幾次,每次到達這個部分時它都能正常工作,直到找到不等於零的數字的分支繼續「重複」,但它會在沒有任何改變的情況下跳回「GCD」在堆棧或參數中,從而啓動無限循環。 我試着在第一個「jal GCD」前面放一個「#」,但是程序在到達「lw $ a2,8($ s1)」後停止,並給我一個例外。我能做些什麼,以便商人替換參數2並能繼續搜索GCD? GCD: ad

    0熱度

    3回答

    如何獲得GCD(2^a [i] -1,2^a [j] -1) 其中1 < = a [x] < = 100 from fractions import gcd powj=pow(2,n[j])-1 powk=pow(2,n[k])-1 gcdjk=gcd(powj,powk) 會導致大量問題,並會導致運行時錯誤。 我看不到2^i-1值中的模式,除了除了1和自身以外沒有其他因素的質數。 i

    0熱度

    1回答

    我試圖將C代碼中的一些代碼轉換爲C++,請你們讓我知道我出了什麼問題,並給我一些指針?謝謝 由於某種原因,每當有人問這樣一個瑣碎的問題,他們會被告知「做你自己的家庭作業」等,所以我只是指出,這不是作業,它是值得的。再次感謝 #include <iostream> using namespace std; int main() { int gcd_bin(int u, int v

    -2熱度

    3回答

    我知道有兩種不同的方法可以找到兩個數字的gcd,但是我想知道哪個是最好給出程序集的命令,以及如何將該方法實現到程序中? 這是我到目前爲止有: .586 .MODEL FLAT INCLUDE io.h ; header file for input/output .STACK 4096 .DATA number1 DWORD ? number2 DWORD ? prompt

    1熱度

    2回答

    據我可以告訴邏輯在這是有道理的。然而,輸出是不正確的,我似乎可以理解它。 #include <stdio.h> int gcd(int, int); int main() { int n, m; printf("enter two numbers"); scanf("%d%d", &n, &m); printf("The gcd of %d a

    0熱度

    1回答

    如果不使用任何標準GCD算法,是否可以知道兩個給定數字是否是同素數?我已經使用歐幾里德二進制GCD & Lehmer算法。如果可能,建議一種比這更快的方法。兩個數字可以大到10^5,因此產生Faray序列也是沒有用的。

    0熱度

    1回答

    我爲在spoj中給出的問題編寫代碼來計算LCM。我計算了2個數字的gcd,並且將2個數字的乘法與gcd相乘,得到2個數字的lcm,但是它顯示了錯誤的答案。 的問題是在http://www.spoj.com/problems/WPC5I/ import java.math.BigInteger; import java.util.Scanner; class Lcm1 { publi

    0熱度

    2回答

    第二個println語句的邏輯錯誤導致我的代碼在下面的無限循環。 它的內部while循環,我明白,導致它保持打印,因爲while測試是真實的。分別使用48和18作爲num1和num2,我得到了GCD的正確答案是6.打印輸出語句的位置是錯誤的,我不知道該把它放在哪裏。 只要不是負數,我的代碼就可以找到兩個整數的GCD。我用歐幾里德的方法。 感謝您的幫助! import java.util.*;

    -2熱度

    1回答

    我需要在我的android程序中使用euclidian算法。這是我的主要活動: import android.os.Bundle; import android.app.Activity; import android.view.Menu; import android.view.View; import android.view.View.OnClickListener; import

    0熱度

    1回答

    下面的代碼: .586 .MODEL FLAT INCLUDE io.h ; header file for input/output .STACK 4096 .DATA prompt1 BYTE "Enter n1", 0 prompt2 BYTE "Enter n2", 0 n1 dword ? n2 dword ? gcdp dword ? remp dwor