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
热门推荐
10 病人祝福语老师寄语简短
11 新娘生孩子祝福语简短
12 婆婆66岁祝福语简短
13 今天孩子高考祝福语简短
14 送彩票生日祝福语简短
15 分别祝福语简短情话英文
16 画室揭牌仪式祝福语简短
17 女友妈妈生日祝福语简短
18 离别赠言离职祝福语简短