greatest-common-divisor

    0熱度

    2回答

    我正在研究一些需要使用GCD算法的東西,我希望它儘可能快。我試過了普通方法,二進制方法和一種我認爲會比它更好的方法。我從here複製了二進制方法,並做了小小的調整。 我一直在使用一種叫做TestGCD測試類,這裏的整個事情: import java.util.ArrayList; import java.util.HashMap; import java.util.List; import

    2熱度

    1回答

    這是用於計算從CLRS獲取的整數因式分解的僞代碼。但什麼是計算GCD參與8號線和需要加倍ķ時我==在ķ 13號線點。?請幫助。

    0熱度

    1回答

    該程序用於查找GCD,LCM。當程序到達while循環時,我遇到了問題。下面給出了我的代碼。 public class GCDLCM { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int y

    0熱度

    1回答

    我們有一組正整數。 我們通過計算該集合中所有可能的整數對的最大公約數來創建一個新集。 我們重做上述步驟,直到只剩下一個成員。 是否有一個O(n)方法來計算此過程創建了多少新集以及最後一組中的成員是否爲1? 一些python代碼演示了我描述的過程。 from itertools import combinations from fractions import gcd import random

    0熱度

    1回答

    我需要幫助,我可以在腳本中手動添加輸入數字。如果你看到a = 273和b = 108,我希望打印出實際的GCD,但我實際上並沒有得到正確的輸入。我正在做一些簡單的事情,但它仍然無法正常工作。這也是絕對意義上的,也就是說如果我提出否定意見,它會使其成爲積極的。 編輯:我沒有試圖使用掃描儀類。 public class Divisor { private static int a;

    -1熱度

    2回答

    我是java新手,需要幫助。我的while循環不起作用。它不會執行除count之外的其他任何操作。 對於這個問題,我需要做的是具有突變和附件的方法分數類。然後,我必須使分子和分母最低形式,所以我使用while循環通過使用模塊來查找最大公約數。任何其他評論家也表示感謝。 public class Fraction { private int numerator; private

    0熱度

    3回答

    在由網格點(M * x,M * y)構造的網格中給出點A(x1,y1)和點B(x2,y2)其中所有變量都是整數。我需要檢查從點A到點B的線段上有多少個網格點。我知道可以通過使用擴展的歐幾里得算法來完成,但我不知道如何去做。我很感謝你的幫助。

    -2熱度

    1回答

    如何使用我應創建的循環計算5個數字的GCD和LCM? 這是我開始做,但我想我開始從一開始就走錯了路有人可以幫助 public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); int nbr1=input

    4熱度

    1回答

    我不明白Knuth在第1.1章練習8中的含義。 的任務是使兩個正整數m和n的有效GCD算法,用他的符號theta[j],phi[j],b[j]和a[j]其中θ和phi是字符串,a和b - 這表示在這種情況下計算步驟正整數。 讓輸入爲形式爲a^mb^n的字符串。 Knuth算法的一個很好的解釋由schnaaderhere給出。 我的問題是如何可以在運動給他使用算法E在書中與原r(餘)鑑於|m-n|和

    -4熱度

    1回答

    給出一個大小爲N的整數數組A.您將得到Q查詢,其中每個查詢由兩個整數L,R表示。您必須找到gcd(最大公約數)不包括部分從範圍左至右包容性的後陣列 我的方法: public static int gcd(int a ,int b) { if(b == 0) return a; return gcd(b, a % b); } for(int j = 0; j < Q; j+