|
// IVE Lab 7-7
import javax.swing.*;
public class Lab_7_7_cal_of_gcd {
static String num_1_st, num_2_st;
static int gcd, num_1, num_2;
static int result_1, result_2;
public static void main(String[] args) {
num_1_st = JOptionPane.showInputDialog(null, "Input the first number", "Find the Greater Common Diviser(GCD)", JOptionPane.QUESTION_MESSAGE);
num_1 = Integer.parseInt(num_1_st);
num_2_st = JOptionPane.showInputDialog(null, "Input the second number", "Find the Greater Common Diviser(GCD)", JOptionPane.QUESTION_MESSAGE);
num_2 = Integer.parseInt(num_2_st);
gcd = 1;
for (int i = 1; i <= 5; i++) {
switch (i) {
case 1 :
while (num_1 % 2 == 0 && num_2 % 2 == 0) {
num_1 /= 2;
num_2 /=2;
gcd *= 2;
}
break;
case 2 :
while (num_1 % 3 == 0 && num_2 % 3 == 0) {
num_1 /= 3;
num_2 /= 3;
gcd *= 3;
}
break;
case 3 :
while (num_1 % 5 == 0 && num_2 % 5 == 0) {
num_1 /= 5;
num_2 /= 5;
gcd *= 5;
}
break;
case 4 :
if (num_2 != 1) {
while (num_1 % num_2 == 0) {
num_1 /= num_2;
gcd *= num_2;
}
}
break;
case 5 :
if (num_1 != 1) {
while (num_2 % num_1 == 0) {
num_2 /= num_1;
gcd *= num_1;
}
}
break;
}
}
System.out.println("The GCD of those number is " + gcd);
}
} |
|