Java程序查找两个数字的GCD或HCF

HCF或最高公因子是两个或多个值的最大公因数。

例如12和16的系数是-

12 → 1, 2, 3, 4, 6, 12
16 → 1, 2, 4, 8, 16

公因子为1、2、4，最高公因子为4。

算法

• 定义两个变量-A，B

• 将循环从1设置为A，B的最大值

• 检查两者是否都被同一个回路号完全除，如果是，则将其存储

• 显示存储的号码是HCF

示例

import java.util.Scanner;
public class GCDOfTwoNumbers {
   public static void main(String args[]){
      int a, b, i, hcf = 0;
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter first number :: ");
      a = sc.nextInt();
      System.out.println("Enter second number :: ");
      b = sc.nextInt();

      for(i = 1; i <= a || i <= b; i++) {
         if( a%i == 0 && b%i == 0 )
         hcf = i;
      }
      System.out.println("HCF of given two numbers is ::"+hcf);
   }
}

输出结果

Enter first number ::
625
Enter second number ::
125
HCF of given two numbers is ::125