greatest-common-divisor

    0熱度

    1回答

    我試圖讓用戶輸入兩個整數不得不說 消息第一個整數‘和‘第二個整數「的GCD’,’是‘GCD’ 我有我所有的計算正確的,但它僅僅是打印出我NUM1所有值。 import java.util.Scanner; public class Assignment3 { public static void main(String[] args) { Scanne

    -2熱度

    1回答

    正如標題所說,我正在制定一個程序來查找分數的GCD。該程序有一個功能,可以找到它,但我遇到了一些問題。 我希望函數接受兩個結構變量(分母和分子),並返回GCD(整數) 這裏是我的代碼: #include <stdio.h> struct fraction{ int numerator,denominator; }; int find_gcd(struct fraction s

    0熱度

    1回答

    我需要與JS大量進行算術運算,它是這種特殊情況下: (1827116622/6) * 251772294 預期的結果是76669557221078478,但我得到76669557221078460因爲整數溢出的。 該環境不允許包含任何庫。有沒有一種解決方法來處理這樣的計算? 爲什麼我這樣做:我試圖找到使用下面的公式,這些數字是最常見的乘數: LCM(,)·GCD(,)=·其中LCM是最常見的乘

    -1熱度

    1回答

    以下是my solution到a problem on codechef。 我在計算機上得到正確的輸出,但沒有在codechef上輸出。 我在我的代碼中找不到錯誤。 問題是將數組除以其元素的GCD並將其打印出來。 我寫了下面的代碼: #include<stdio.h> int main(void) { int t,n; scanf("%d",&t); whil

    -4熱度

    1回答

    我想做一個函數組合,給定兩個整數n和m,返回一個整數的三元組: (a,b,gcd(n,m)),使得: am + bn = gcd( n,m) 不應該認爲整數總是正數。 gcd :: Int -> Int -> Int gcd n m | n == m = n | n > m = gcd (n-m) m | n < m = gcd n (m-n) combine :: Int ->Int

    -6熱度

    1回答

    在「偉大的數學問題 - 無限遠景」,第18頁Ian Stewart提到了Euclid的命題2,Element VII的命題7,它是尋找最大公約數的一個非常基本的方法。我引用「它的工作原理是反覆從較大的數字中減去較小的數字,然後對所得的餘數和較小的數字應用類似的處理,並繼續直到沒有餘數。」這個例子是630和135. 135從630(495,360,225)中被「減去」,最後得到90,它小於135.所

    -3熱度

    3回答

    什麼是理解該算法如何找到GCD的直觀方法?

    1熱度

    3回答

    我寫了一個計算兩個數字的GCD的代碼。 (24,12)的gcd是12.函數compute_gcd計算GCD並返回在主函數中打印的GCD。但是,當我將其返回到主函數時,輸出爲none,當我在compute_gcd函數本身中打印時,輸出爲12。 我在返回GCD時出錯了? def compute_gcd(a,b): if(b==0): return a # Prints 12

    -2熱度

    2回答

    我有一個小問題,我的代碼: public static int ggT(int a, int b) { int result = 0; if (a == b) result = a; else if (a > b) a -= b; result = a % b; if (b > a) b -= a;

    0熱度

    2回答

    我使用以下代碼來計算由用戶提供的三個數字的GCD: $('#calc').click(function(){ Math.GCD = function(numbers) { for (var i = 1 ; i < numbers.length ; i++){ numbers[0] = twogcd(numbers[0], numbers[i]); } r