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 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短