Algorithm 给定数的HCF

计算给定数字的HCF的逻辑是什么？

计算最高公因式（通常称为最大公因式）的常用方法是

如果要计算两个以上数字的HCF，例如i1、i2、i3，…，在中，一种算法是：

res = gcd(i[1], i[2]) for j = 3..n do res = gcd(res, i[j]) end return res

---

以下是在C++中的实现：

---

GCD的一种更快、更短的代码

int gcd(int a, int b) {
    while(b) b ^= a ^= b ^= a %= b;
return a;
}

---

这是计算两个整数的H.C.F的代码 如果您对您的问题有任何疑问，请随时提问

 import java.util.*;
class ABC{
      int HCF(int a,int b){
        int c;
        int d;
        c=a%b;
        if(c==0)    
            return b;
        else 
            return HCF(b,c);
     }

     public static void main(String[]args){
        int a,b;
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter your first number: ");
        a= sc.nextInt();
        System.out.println("Enter your second number: ");
        b=sc.nextInt();
        ABC obj= new ABC();

        if(b>a)
            System.out.println("Wrong Input the first number must be larger than the    second one");


        else
            System.out.println("The H.C.F of "+a+" and "+b+" is: "+obj.HCF(a,b));
        }

---

这样，无论输入的顺序如何，它都将工作：

公共静态无效字符串[]args{ INTA，b； 扫描仪sc=新的扫描系统.in； System.out.println输入您的第一个号码：； a=sc.nextInt； System.out.println输入第二个号码：； b=sc.nextInt； +a+和+b+的H.C.F为：+HCFa，b； } 私有静态int-HCFint a，int-b{ INTC； 如果a>b{ c=a%b； 如果c==0 返回b； 其他的 返回HCFb，c； }否则{ c=b%a； 如果c==0 返回a； 其他的 返回HCFa，c； } }

---

这将给出答案。

您好，欢迎来到SO！虽然这段代码可以回答这个问题，但提供关于它如何和/或为什么解决问题的附加上下文将提高答案的长期价值。请阅读，然后

 import java.util.*;
class ABC{
      int HCF(int a,int b){
        int c;
        int d;
        c=a%b;
        if(c==0)    
            return b;
        else 
            return HCF(b,c);
     }

     public static void main(String[]args){
        int a,b;
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter your first number: ");
        a= sc.nextInt();
        System.out.println("Enter your second number: ");
        b=sc.nextInt();
        ABC obj= new ABC();

        if(b>a)
            System.out.println("Wrong Input the first number must be larger than the    second one");


        else
            System.out.println("The H.C.F of "+a+" and "+b+" is: "+obj.HCF(a,b));
        }

while(b):
    a, b = b, a % b
print("HCF/GCD is:",a)