Write a Java program to prove that Euclid’s algorithm computes the greatest common divisor of two positive given integers
- برمجة جافا
- برمجة
- 2021-04-30
- razanmazen8711884270
الأجوبة
import java.util.Scanner;
public class Solution {
public static int euclid(int x, int y) {
if (x == 0 || y == 0) {
return 1;
}
if (x < y) {
int t = x;
x = y;
y = t;
}
if (x % y == 0) {
return y;
} else {
return euclid(y, x % y);
}
}
public static void main(String[] args) {
System.out.println("result: " + euclid(48, 24));
System.out.println("result: " + euclid(125463, 9658));
}
}
Sample Output:
result: 24 result: 1
أسئلة مشابهة
القوائم الدراسية التي ينتمي لها السؤال