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 妈妈生日祝福语简短励志