최대공약수 최소공배수 구하기

import javax.swing.JOptionPane;

public class Exam10_3 {

public static int gcd(int a, int b){ //최소공약수

while(a != b){

if(a>b) {

a=a-b;

}else if(b>a) {

b=b-a;

}

}//while

return a;

}

public static int lcm(int a, int b){ //최대 공배수

return((a*b)/gcd(a,b));

}

public static void main(String[] args) {

int num1, num2,imsi1, imsi2;

num1=Integer.parseInt(JOptionPane.showInputDialog("값입력 하세요~"));

num2=Integer.parseInt(JOptionPane.showInputDialog("값입력 하세요~"));

imsi1=gcd(num1,num2);

imsi2=lcm(num1,num2);

System.out.println(num1+"과(와) "+num2+"의 최대공약수는 "+imsi1+"입니다.");

System.out.println(num1+"과(와) "+num2+"의 최소공배수는 "+imsi2+"입니다.");

}

}

30과(와) 8의 최대공약수는 2입니다.

30과(와) 8의 최소공배수는 120입니다.