C++ 这是找到hcf的好方法吗? #包括 使用名称空间std; int main(){ int a,b,hcf=0,i=1; 库塔; 库特布; 当(i
你找到hcf了吗?看起来你在尝试反转一个数字。你找到hcf了吗?看起来你在尝试反转一个数字。除非所涉及的数字非常小,否则欧几里德的算法可能要快得多。这个算法与数字的大小成线性关系(每次迭代有两个除法,除法是最慢的指令类型之一)。欧几里德的分析其实非常简单——Knuth V2有好几页,但底线是它通常要快一点C++ 这是找到hcf的好方法吗? #包括 使用名称空间std; int main(){ int a,b,hcf=0,i=1; 库塔; 库特布; 当(i,c++,algorithm,C++,Algorithm,你找到hcf了吗?看起来你在尝试反转一个数字。你找到hcf了吗?看起来你在尝试反转一个数字。除非所涉及的数字非常小,否则欧几里德的算法可能要快得多。这个算法与数字的大小成线性关系(每次迭代有两个除法,除法是最慢的指令类型之一)。欧几里德的分析其实非常简单——Knuth V2有好几页,但底线是它通常要快一点 如果你想在你现在使用的一个变量上使用一个变量,我会从两个输入中较小的一个开始,然后逐步向下。这样,当你第一次找到一个公共因子时,你就有了你的答案,这样你就可以打破循环。除非涉及的数字真的很小,
如果你想在你现在使用的一个变量上使用一个变量,我会从两个输入中较小的一个开始,然后逐步向下。这样,当你第一次找到一个公共因子时,你就有了你的答案,这样你就可以打破循环。除非涉及的数字真的很小,否则欧几里德算法很可能是可行的要快得多。这个数字的大小是线性的(每次迭代有两个除法,除法是最慢的指令类型之一)。欧几里德的指令实际上是非常不容易分析的——Knuth V2有好几页,但底线是它通常要快一点
如果你想在你现在使用的一个变量上使用一个变量,我会从两个输入中较小的一个开始,然后逐步向下。这样,当你第一次找到一个公共因子时,你就有了你的答案,这样你就可以打破这个循环。我不知道你想做什么,或者hcf并不意味着什么“最高公因数”?10在代码中做什么?你知道(停止并着火)是一个笑话机器代码指令,而不是真正的指令,对吗?它相当简单..我说得太简单了。我无法理解你想做什么,或者hcf不是指“最高公因数”“?代码中的10在做什么?你知道(停止并着火)是一个笑话机器代码指令,而不是真正的指令,对吗?它相当简单..我认为太简单了。”。
#include <iostream>
using namespace std;
int main(){
int a,b,hcf=0,i=1;
cout<<"Enter Value :";
cin>>a;
cout<<"Enter value :";
cin>>b;
while(i<=a || i<=b){
if(a%i ==0 && b%i ==0)hcf=i;
++i;
}
return 0;
}