下面是我的代码：
num1= int(input('Enter the first number: '))
num2= int(input('Enter the second number: '))
def hcf(num1,num2):
if num2==0:
return num1
else:
return hcf(num2, num1%num2)
print('The highest common factor', (hcf))
hcf(num1, num2)
它没有像我想象的那样
浏览 2提问于2020-10-27得票数 2
3回答
我是ios编程的新手。我有一个关于GCD项目的问题。
01 // This program finds the greatest common divisor of two nonnegative integer values
02
03 #import <Foundation/Foundation.h>
04
05 int main (int argc, const char * argv[]) {
06 NSAutoreleasePool * pool = [[NSAutoreleasePool alloc] init];
07 unsigned int u
浏览 1提问于2011-10-23得票数 2
回答已采纳
其他输入似乎可以很好地找到结果，我对此很满意，但当我输入15和5时，我得到的结果是0而不是5，为什么会发生这种情况？
从我能想到的逻辑来看，使用注释来跟随keep track，它应该工作得很好，但事实并非如此。
#include <stdio.h>
#include <math.h>
int m;
int n;
int GCD(int m, int n);
int main(void)
{
scanf("%d %d", &m, &n);
printf("M = %d, N = %d", m, n);
浏览 13提问于2021-03-31得票数 0
1回答
我已经写了一个分数类，在简化方面遇到了麻烦。
当我创建分数对象时，一切都很好，我只是认为我的逻辑与简化混乱。
(num和den分别是类中分子和分母的私有变量)
下面是我的GCD和Simplify方法：
/**
* Returns the absolute value of the greatest common divisor of this
* fraction's numerator and denominator. If the numerator or denominator is
* zero, this method returns 0. This method al
浏览 0提问于2013-02-20得票数 0
回答已采纳
1回答
我已经运行了下面的代码，我认为它是正确的。然而，它只是不断地返回堆栈溢出。当我在调试模式下运行它时，我注意到函数x%y以某种方式返回y，而不是应该为0的余数。有没有人能帮帮忙看看为什么会这样？
public class test
{
public static void main (String [] args)
{
System.out.println(gcd(50,10));
}
static double gcd(double x, double y)
{
if (x > y)
{
浏览 0提问于2017-09-18得票数 3
我有一个额外的任务，我就是想不通。我想将以下方法添加到fractions类中，以完成对分数的算术运算。在每种情况下减少方法中的结果：
//Subtract argument from receiver
-( Fraction * ) subtract: (Fraction *) f;
//Multiply receiver by argument
-( Fraction * ) multiply (Fraction *) f;
//Divide receiver by argument
-( Fraction * ) divide (Fraction *) f;
在正确的方向上推动，或更
浏览 1提问于2013-10-23得票数 0
4回答
如何在PHP中简化一小部分？
例如，将40/100转换为2/5。
我能想到的唯一方法是对这两个数字进行素因式分解，并比较相似的结果，但我也不确定如何做到这一点。
浏览 0提问于2012-09-14得票数 9
回答已采纳
我有下面的函数，它可以找到2个整数的最大公约数。我不明白在返回greatestCommonDivisor(b，(a%b))；部分中发生了什么。
如果我做greatestCommonDivisor (8，12)，我得到4，这是正确的，但是当我试图计算返回的greatestCommonDivisor(b，(a%b))时；第一部分得到(12，(8% 12))，它简化为(12，0)，这是如何等于4的？
// Finds greatest common divisor
function greatestCommonDivisor(a, b) {
if (b == 0) {
ret
浏览 0提问于2013-01-24得票数 0
回答已采纳
以下是我对的解决方案
#include <stdio.h>
#include <stdint.h>
#define N 20
int main( int argc, char* argv[] )
{
uint64_t r = 1;
uint64_t i, j;
for( i = 2; i <= N; ++i )
if( (j = r%i) )
r *= ( (i%j) ? i : (i/j) );
printf( "\n%llu\n", r );
return 0;
}
它的效率
浏览 0提问于2010-09-03得票数 5
回答已采纳
3回答
大O符号和算法
、、
我目前正在研究并尝试实现一些算法。我试图理解Big O符号，但我不能计算出以下算法的Big O复杂度：
while (a != 0 && b != 0)
{
if (a > b)
a %= b;
else
b %= a;
}
if (a == 0)
common=b;
else
common=a;
浏览 0提问于2010-12-27得票数 1
回答已采纳
我已经写了一个程序，它以用户指定的频率生成一个正弦波，并在96 and音频通道上播放它。为了节省几个CPU周期，我采用了老把戏:将一小段音频预先渲染到缓冲区中，然后在循环中回放缓冲区，这样我就可以避免在程序持续时间内每秒调用96000次sin()函数，而只是进行简单的内存复制。
我的问题是如何有效地确定这个预渲染缓冲区的最小可用大小。对于某些频率，这很容易--例如，通过生成12个样本的缓冲区并在循环中播放它，就可以完美地表示8 8kHz正弦波，因为(8000*12 == 96000)。然而，对于其他频率，正弦波的单个周期需要非整数个样本来表示，因此循环单个周期的样本将导致不可接受的毛刺。
然而
浏览 0提问于2012-07-07得票数 2
回答已采纳
20回答
A和b的最大公约数(GCD)是将a和b相除而没有余数的最大数。
找到两个数的GCD的一种方法是欧几里德的算法，该算法基于这样的观察，即当a除以b时，如果r是余数，那么gcd(a, b) = gcd(b, r)。作为基本情况，我们可以使用gcd(a, 0) = a。
编写一个名为gcd的函数，它接受参数a和b，并返回它们的最大公约数。
浏览 5提问于2012-06-24得票数 118
1回答
我正在努力磨练我的C语言技能，同时对RSA有更好的理解，所以我自己尝试制作我自己的生成器。我已经生成了两个基素数，p和q，计算值o= (p-1) * (q-1)。这些都工作正常。接下来的步骤就是我遇到问题的地方。我已经很接近了，但是我似乎找不到正确的方法来计算1mod值的加密和解密因子。任何帮助生成这篇文章的人都会很棒。(或者自己编写代码，我可以从中学习)另外，如果有任何其他问题，请让我知道！
下面是我的代码：
#include<stdio.h>
#include<time.h>
#include"../hdr/test.h" //fake hea
浏览 1提问于2015-05-21得票数 1
1回答
我有一个关于python优先级的问题。我有以下代码：
def gcdIter(a, b):
ans = min(a,b)
while ((a%ans is not 0) and (b%ans is not 0)):
ans -= 1
return ans
我的问题是关于while逻辑语句。我添加了几个括号，以确保表达式的计算方式与我的想法相同，但事实并非如此。while循环在两个表达式为真之前就被破坏了。我说错了吗？
我找到了一种不用两个表达式就能做同样事情的方法，在下面的代码中：
def gcdIter(a, b):
ans = min(a,b)
浏览 1提问于2013-03-03得票数 0
3回答
我知道这是一个经典的面试问题，但下面是我创建一个函数的快速尝试，该函数返回两个数字的最小公倍数，这是我在日常工作中从不需要做的事情：
def calc_common_multiplyer(int_low, int_high)
i = 1
int_high_res = []
while true
int_high_res << int_high * i
if int_high_res.include?(int_low * i)
return int_low * i
end
i = i+1
end
end
我觉得这很笨拙。
浏览 1提问于2012-01-12得票数 1
回答已采纳
1回答
所以我正在尝试做Project Euler中的第五个问题，它是这样的: 2520是最小的数字，可以被从1到10的每个数字除以，没有任何余数。
能被从1到20的所有数字整除的最小正数是多少？我首先尝试计算数字1-10，然后我将移动到1-20。这是我的代码：
#include <iostream>
#include <vector>
using namespace std;
std::vector <int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
bool isPrime(unsigned int num)
{
浏览 3提问于2016-09-17得票数 1
我有一个分数(CGFloat)，我想在返回时将这个结果转换为NSString。
- (CGFloat)add:(Fraction *)addF {
CGFloat num = self.numerator * addF.denominator + self.denominator * addF.numerator;
CGFloat den = self.denominator * addF.denominator;
return num/den;
}
viewDidLoad：
Fraction *fra1 = [[Fraction alloc]initWithNume
浏览 1提问于2015-07-23得票数 0
我不能解决下面的问题。你能帮我解决这个问题吗？
You are given two jugs with capacities jug1Capacity and jug2Capacity liters. There is an infinite amount of water supply available. Determine whether it is possible to measure exactly targetCapacity liters using these two jugs.
If targetCapacity liters of water are measurabl
浏览 2提问于2021-09-18得票数 0
1回答
模算术中的除法
、、
如果X= (a*b)mod(c)，并且我们知道"b“和"c”的值，但不知道"a“的值，我们如何找到(a)mod(c)？
我们可以用X除以(b)mod(c)或者类似的东西吗？
浏览 3提问于2020-07-11得票数 0
我正在使用euclids算法的一个简化版本来找到两个整数的hcf。使用递归函数。似乎不起作用，它只是一直返回c。你知道为什么它最终不会返回a+b吗？
public class Euclid {
public static void main(String[] args) {
// TODO Class to find HCF (GCD) of two ints, using recursion
Euclid r = new Euclid();
System.out.println(r.hcf(188, 112));
}
public int hcf(
浏览 4提问于2014-02-08得票数 0
2020-09-21：已知最大公约数和最小公倍数，如何判断这两个数是否存在？#福大大架构师每日一题#
浏览 220提问于2020-09-21
这就是挑战所在。给定两个名为a和b的整数：
//找出两个最大的数，小于a和b，可被彼此整除。
//输入: a:102，b:53 //输出：(102,51)
//输入: a:7，b:4 //输出：(6,3)
//输入: a:3，b:2 //输出：(2,2)
关键是，我不想暴力破解它。我想结果是O(n²)。
下面是该方法的签名：
static Tuple<int, int> Analyze(int a, int b)
{
if (a % b == 0)
return new Tuple<int, int>(a, b);
else
浏览 0提问于2010-07-12得票数 2
回答已采纳
5回答
下面是我的代码：
def lcm(a, b):
if b == 0:
return a
return a * b / lcm(a, b)
print lcm(5,3)
到目前为止，这就是我所能做到的，你知道如何使用递归和一个函数来找到两个数字的最小公倍数( LCM )吗？
浏览 1提问于2015-09-23得票数 2
5回答
python类分数编号
、、、
我编写了一个代码，让用户以"d/n“的形式输入两个小数。
怎样才能让它打印出分数的简化形式呢？
例如:当我键入2/4时，它会打印1/2？
import sys
class Rational:
def __init__(self,n,d):
self.numerator= n
self.denominator= d
def value(self):
return float(self.numerator)/float(self.denominator)
def __repr__(self):
return "%d/%d ~
浏览 0提问于2013-11-22得票数 1
我找不到任何东西，可能是因为我的英语。我想找出几个数的最小分割值。在德语中它被称为：我想知道如何在.Net中做这个问题，因为我不敢相信这个问题是新的，除了像纸上一样计算"2除数3除数“之外，我还没有找到解决方案。
如果能得到任何建议就太好了。
问候
浏览 3提问于2011-10-03得票数 1
回答已采纳
1回答
我需要使用递归函数来找到用户输入的两个数字之间的最大公分母。递归对我来说仍然有点困惑，我被告知我有租约可以不使用它。下面的函数算不算使用递归？我还是个编程新手。
def gcd(m, n):
#Determine bases
if m==0:
return n
if n==0:
return m
#Find the lowest number
if m > n:
lowest = n
else:
lowest = m
for i in range(1,lowest + 1):
if
浏览 2提问于2017-08-14得票数 0
回答已采纳
我需要写一个程序来打印两个输入整数的最大公约数，并证明它的正确性。我写了以下内容：
def main():
x = int(input("Enter the first integer: "))
y = int(input("Enter the second integer: "))
print(gcd(x,y))
def gcd(x,y):
if x > y:
smaller = y
else:
smaller = x
for i in range(1, smalle
浏览 0提问于2015-10-24得票数 0
1回答
我刚刚完成了FreecodeCamp.com测验Intermediate Algorithm Scripting: Smallest Common Multiple。 代码对于它们提供的测试用例([1, 5]、[5, 1] [23, 18]和[1, 13])工作得很好，但是如果我使用更大的范围，我还必须编辑代码并增加for-loop的停止条件，并且当我从循环中删除停止条件时，它会给出一个错误。 function smallestCommons(arr) {
arr.sort((a, b) => a - b);
const creatArray = (start, stop, s
浏览 17提问于2020-06-27得票数 0
回答已采纳
6回答
我在面试中遇到了以下问题：
程序将小数更改为最接近的小数。
示例: 0.12345 => 2649/20000
0.34 => 17/50
解决这个问题的最佳方法是什么？
浏览 0提问于2012-02-22得票数 3
回答已采纳
我一直在研究Euler项目，这是我对问题#1的解决方案。它给了我正确的答案，但它非常慢。我怎样才能更有效地实现这一点？我的数学不是一流的，抱歉。
package main
import (
"fmt"
)
// Problem1: find the sum of all the multiples of 3 or 5 below 1000.
// x,y: multiples
// z: upper limit
func Problem1(x, y, z int) int {
Multiples := make(map[int]struct{})
浏览 0提问于2016-09-02得票数 2
回答已采纳
1回答
我需要为一些用户编写一个SELECT查询，它将返回一个比率。所涉及的数学运算就是两个数字的简单相除。但是，他们希望将比率表示为分数而不是小数。在使用Oracle 10g的SQL中执行此操作的最佳方法是什么？
浏览 0提问于2011-09-29得票数 1
回答已采纳
1回答
循环的大公约数
、、、、
我认为我的逻辑是错误的，但我不能理解我在哪里犯了错误。我正在尝试寻找伟大的公约数，如果a大于b或b大于a，代码将决定如何处理。
我尝试了许多循环，如果，虽然，但最后我删除了所有，以清除我的视线。我制作了流程图，但是它并没有随我的代码一起出现。
var a = 64;
var b = 12;
var newA;
while(a > b && newA != 0){
newA = a - b;
if(newA === 0){
outputObj.innerHTML = outputObj.innerHTML + "GCD is
浏览 10提问于2019-10-29得票数 0
有人能帮我理解这段代码吗？我不了解!b部件
function gcd(a, b) {
if ( ! b) {
return a;
}
return gcd(b, a % b);
}
浏览 19提问于2020-02-06得票数 1
4回答
我不是将任意小数转换为精确的分数(例如323527/4362363)，而是尝试将其转换为常见的容易识别(根据人类可读性)的数量，如1/2、1/4、1/8等。
除了使用一系列if-then，小于/等于etc比较，还有更优化的技术来做到这一点吗？
编辑:在我的特殊情况下，近似值是可以接受的。我的想法是0.251243 ~ 0.25 = 1/4 -在我的用例中，这是“足够好的”，后者更适合于快速指示器的人类可读性(不用于计算，只是用作显示数字)。
浏览 1提问于2011-01-13得票数 6
4回答
我对编程比较陌生。我需要计算给定尺寸的纵横比(16:9或4:3)，比如axb。如何使用C#来实现这一点。任何帮助都将深表感谢。
public string AspectRatio(int x, int y)
{
//code am looking for
return ratio
}
谢谢。
浏览 0提问于2012-04-09得票数 10
回答已采纳
1回答
下面提供了gcd方法的前置条件和后置条件。
pre: x > 0 & y > 0
post: result > 0 &
x mod result = 0 & y mod result = 0 &
∀t:Integer · t > 0 & x mod t = 0 & y mod t = 0 ⇒ result mod t = 0
然而，我在遵循post条件时遇到了问题...对我来说，它基本上是说找到任何可以被两者整除的整数。它是如何得到最大除数的，条件到底是什么？
浏览 7提问于2012-12-29得票数 0
回答已采纳
我需要将浮点数转换为类似于尺子测量的数字。例如: 3.75需要转换为3和3/4。然而，这比一开始看起来更难，因为我需要保持分母的形式，以便人类可以很容易地将其转换为标尺测量。从本质上讲，分母应该只是2的幂，最多16。我不想要像3/5这样的分数，因为尺子上没有标记5‘。我已经想出了如何限制分母不超过16，但我不知道如何保持分母是2的幂。
最好使用python或c++格式的答案。
浏览 0提问于2014-07-13得票数 1
我看到可以用来解决这个问题的未加权版本，我知道这个问题也可以归结为一个LP问题(但是有指数型的约束)。有办法用多项式时间来解决吗？
浏览 5提问于2015-06-29得票数 6
回答已采纳
2回答
有没有一种函数或方法可以根据颜色计算RGB百分比，输出为"1份蓝色+2份红色“？
例如十六进制值：#320032
R: 50 G: 0 B: 50
H: 300 S:100 B:20
如何将这些数字转换为“等分”短语？即:1份红色+1份蓝色+1份黑色(或类似的东西)
浏览 4提问于2011-11-05得票数 1
3回答
不连通图的最大二部匹配
、、、、
当您的图有多个组成部分时，如何找到最大二部匹配？每个组件都可以用两种方式着色。为了运行最大匹配例程，您如何确定两个集合X和Y？
浏览 1提问于2011-04-19得票数 3
1回答
来自的drmModeModeInfo结构包含uint32_t vrefresh;字段，在那里的值实际上很好，即对于不同的视频模式，我得到了24-75 the。但是刷新率不是整数，它们是有理数，现在我的显示器的值是59997/1000。
有可能在Linux上获得准确的数字吗？或者至少是一个浮点值？
浏览 57提问于2020-03-08得票数 0
回答已采纳
2回答
我试着为给定的问题写一个算法：
我们得到了一组数字- {n1，n2，n3，n4，n5……}，我们必须检查我们是否可以用给定的数字进行加法和减法得到一个数字(比如X)。X总是小于给定集合的所有元素。
例如：
集合：{2,3,4,6,9}
给定数量: 1，结果:是
9-4-4 =1
集合：{3,4,6,9}
给定数量: 2，结果:是
6-4 =2
提前谢谢。
浏览 0提问于2011-03-21得票数 0
回答已采纳
1回答
我一直在尝试理解极大极小算法在tic tac toe游戏的中间状态的工作原理。但我不能这样做。我知道最小最大算法在每一步都会为玩家返回最好的状态。如果这些州是这样的
在游戏的最后阶段，更容易理解的是，为玩家带来优势或最大分数的状态是最佳配置。在这个例子中，我们可以看到在叶子上分数为'1‘的状态是最好的状态。但在中间阶段或游戏开始时会发生什么。
假设我们一开始有3个位置，或者玩家可以通过玩某个位置来达到这些状态。这些位置进一步导致了下一步的电路板配置。来自初始/开始节点的三个分支中的每一个最终将导致在叶节点上用“1”表示的胜利，或者在叶节点上用“-1”表示的失败，或者
浏览 19提问于2017-06-23得票数 2
1回答
我正试图解决hackerrank问题-- 中描述的最大子数组。我很好奇这个问题是否可以用Kadane算法解决。
目标:给定整数的n元素数组和整数'm‘，确定其任意子数组模'm’之和的最大值。
输入格式：
1)第一行包含一个整数'q‘，表示要执行的查询数。每个查询用两行描述：
a)第一行包含两个空格分隔的整数，描述数组长度和模数.
b)第二行包含描述数组元素的空格分隔整数。
下面是我提出的可能的C++代码。对于某些测试用例，它会失败(很抱歉，测试用例太大，无法在这里发布)。你能评论/评论一下为什么这可能行不通吗？谢谢。
#include <bits/stdc++.h
浏览 3提问于2017-07-11得票数 2
回答已采纳
4回答
def gei(a, b):
'''
a, b: only positive integers! If you don't, we will make you. Max 1337
For extracting the juice of the numbers in the form of a common divider
'''
#Not Ruby, no to_i, but int()
smallest = int(abs(min(a, b)))
biggest =
浏览 0提问于2013-01-09得票数 1
回答已采纳
2回答
我刚刚在网上找到了这段代码，它可以计算2个数字的最大公约数。它怎麽工作?
int gcd(int a, int b){
while(b) b ^= a ^= b ^= a %= b;
return a;
}
浏览 16提问于2018-02-06得票数 0
2回答
我会在我的Pandas数据帧中找到最小公分母，如下所示： dummy = pd.DataFrame([
{'X1':1,'X2':0,'X3':1,'X4':1,'X5':0},
{'X1':1,'X2':1,'X3':0,'X4':0,'X5':0},
{'X1':1,'X2':0,'X3':1,'X4':1,'X5':1},
{'X1'
浏览 9提问于2020-06-22得票数 1
2回答
这是一种算法，它将值N(正整数)作为输入，并检查该值是否可以用x^y的形式表示。我可以检索基数(x)，但我不确定如何才能在不使用另一个循环的情况下获得指数，以免影响它的时间复杂度。
示例:N= 1024，X= 2，Y= 10
我需要检索的值是Y。
// Returns true if n can be written as x^y
bool isPower(unsigned int n)
{
// Base case
if (n <= 1) return true;
// Try all numbers from 2 to sqrt(n) as base
浏览 0提问于2016-04-09得票数 0
我正在为我的AP计算机科学课做一个java分数计算器，我的reduce方法有问题。我认为它只是返回作为简化答案输入的第一个分数。例如，4/5 * 5/4返回20/20而不调用reduce方法。这个答案是正确的，但当我应用reduce方法时，它返回4/5 (第一个分数)而不是1(或1/1)，任何反馈都是有帮助的。下面是我的代码：
// begin fraction class.
public class Fraction {
// instance variables for the first fractions numerator and denominator.
priva
浏览 21提问于2017-01-08得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
