Sau đây là một ví dụ cho các ước số chung của hai số trong Java -
Ví dụ
public class Demo{
static int find_gcd(int val_1, int val_2){
if (val_1 == 0)
return val_2;
return find_gcd(val_2%val_1,val_1);
}
static int common_divisors(int val_1,int val_2){
int no = find_gcd(val_1, val_2);
int result = 0;
for (int i=1; i<=Math.sqrt(no); i++){
if (no%i==0){
if (no/i == i)
result += 1;
else
result += 2;
}
}
return result;
}
public static void main(String args[]){
int val_1 = 68, val_2 = 34;
System.out.println("The common divisors between the two numbers is ");
System.out.println(common_divisors(val_1, val_2));
}
} Đầu ra
The common divisors between the two numbers is 4
Một lớp có tên Demo chứa một hàm tĩnh nhận hai giá trị và trả về ước số chung lớn nhất bằng cách sử dụng đệ quy. Một hàm khác gọi hàm ước chung lớn nhất này và lặp qua các số từ 1 đến căn bậc hai của ước chung lớn nhất.
Tiếp theo, điều kiện là mô-đun số của các giá trị được lặp phải bằng 0 và tiếp theo, số chia cho các giá trị được lặp phải bằng giá trị được lặp, sau đó kết quả (được khởi tạo bằng 0 lúc đầu) được tăng lên bởi 1. Nếu điều kiện không được thỏa mãn, thì kết quả sẽ tăng lên 2. Trong hàm main, hai giá trị được khởi tạo và hàm trên được gọi trên đó. Kết quả liên quan được hiển thị trên màn hình.