greatest-common-divisor

    0熱度

    1回答

    我正在嘗試使用歐幾里德算法來找到兩個數字的GCD。歐幾里德算法表示,你將大數除以小數,然後取其餘部分,並將剩下的小數除以原來的小數,然後繼續這樣做直到得到零。我的程序打印出剩下的部分和小部分,但我想找到GCD並打印出每一步(每個通過程序的數字)。 import java.util.Scanner; import java.util.Random; public class GCD{

    0熱度

    2回答

    嗨我想在C中編寫代碼來找到超過2個數字的GCD。但是,當我編譯並運行代碼時,GCD始終爲0.如果有人能提供幫助,我將不勝感激。謝謝。 #include <stdio.h> static int gcd(int x, int y) { int r; if (x <= 0 || y <= 0) return 0; while ((r = x % y) !

    -1熱度

    2回答

    你好,我試圖找到在Prolog中的數字列表的GCD,但我無法設法做到這一點。 你能幫忙嗎? 我甚至沒有接近,所以我不會分享我的任何工作到現在。 PP:在試圖解決這個問題的過程中,我遇到了另一個我無法解決的問題,如果你能幫助解決這個問題,我將不勝感激。它找到兩個數字的所有常見因數。 謝謝!

    1熱度

    1回答

    我試圖將gcd()函數添加到NumericFunctions類中,並在主要代碼中包含代碼以計算gcd(m,n)。 不過,我不斷收到一個錯誤: Exception in thread "main" java.lang.StackOverflowError at NumericFunctions.gcd(NumericFunctions.java:14) 的源代碼: public cla

    1熱度

    3回答

    我的理性類應該是加,減,乘,除分數,因此在主類中調用時,它將執行這些操作。但是,我似乎無法正確地減少我的分數(gcd)以得到正確的答案,並且除法方法根本沒有運行(我收到一條錯誤消息): 線程「main」java異常。 (Project1.java:12) 如何解決這些問題?由於 公共類PROJECT1 { public static void main(String[] args) {

    1熱度

    1回答

    我在網上找到這個功能,同時尋找問題的解決方案。我測試了它,它似乎工作正常。我只需要知道這是如何工作的。這比尋找GCD的常見方式更有效率嗎? 下面是函數: int gcd(int a,int b){ while(b) b^=a^=b^=a%=b; return a; }

    0熱度

    2回答

    在這裏,我試圖找到一個數組數組的最小公倍數。我使用下面的公式來找到使用最大公約數找出LCM的值。 我的程序正確地計算GCD,但是當涉及使用GCD它給人以找出錯誤的LCM LCM value.What可能是錯誤的,我logic.Any幫助將非常感激。 #include<stdio.h> int main(){ int arr[10]={10,20,30,40,50,60,70,80,9

    0熱度

    2回答

    我是編程新手。我寫這個程序,找到GCD一個JUnit測試,如下所示: public class CoprimeNumbersTest { /** * Given two integers, this returns true if they are relatively prime and false if they are not. Based upon the first * web

    3熱度

    2回答

    我正在解決Interview Bit中的時間複雜問題,如下圖所示。 給出的答案是Θ(theta)(logn),我無法理解logn術語在這個程序的時間複雜度中是如何到達的。 有人能解釋一下答案是如何logn?

    2熱度

    1回答

    我必須作出一個程序,它從具有n列的二維陣列和2行的前輸入的:以餾分=(1 2 3 4) (5 6 7 8) 它也有(例如:Operators = [+ * - ]) 代碼必須根據1d數組中的運算符對數組中的分數進行加,減,乘,除 - 例如:1/5 + 2/6 * 3/7 -4/8 我得到我的代碼來正確輸入兩個數組,但我很難找出如何讓它做數學。我已經讀過這個答案,它包含了最小公倍數和最大公倍數,所以