greatest-common-divisor

0зной

3ответ

Как использовать алгоритм Евклида для поиска GCF/GCD?

Я создал метод, который позволяет мне найти GCF/GCD двух чисел, и хотя у меня есть рабочий код, я не знаю, как и почему он работает. Я понимаю алгоритм Евклида, но не знаю, как его использует следующи

-1зной

2ответ

Пролог найти GCD списка чисел

Здравствуйте, я пытаюсь найти GCD списка чисел в Prolog, но я не могу этого сделать. Не могли бы вы помочь? Я даже не совсем близко, поэтому до сих пор не хочу делиться какой-либо своей работой. PP: В

0зной

2ответ

Как написать правильный тест JUnit для этого кода?

Я новичок в программировании. Я должен написать тест JUnit для этой программы, чтобы найти НОД, как показано здесь: public class CoprimeNumbersTest { /** * Given two integers, this returns true if

1зной

2ответ

Эффективный способ вычисления наибольшего общего делителя из массива - Swift

я создал следующую функцию, которая принимает два Integers в качестве параметров и вычисляет НОД из них: func getGCD(_ num1: Int, _ num2: Int) -> Int { let remainder = num1 % num2 if remain

2зной

2ответ

Я сделал код для вычисления наибольшего общего делителя, но есть проблема

Привет, люди, я сделал код для вычисления наибольшего общего делителя из 2-х чисел. Это хорошо работает, но я получаю много выходов. Я хочу получить наибольшую производительность, но я не знаю, как эт

3зной

2ответ

Как временная сложность gcd равна Θ (logn)?

Я решал вопрос сложности во время битва интервью, как показано на рисунке ниже. Ответ дан Θ(theta)(logn), и я не могу понять, как прибывает сюда термин logn во временной сложности этой программы. Може

0зной

1ответ

RSA процедуры криптология

Привет мне было интересно, если кто-то может помочь мне со следующей процедурой с использованием Maple протоколом метода/шифрования RSA дешифрования ниже и вопросом я пытаюсь попытаться после этого с