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 虎年新年专属祝福语简短