특별한 일상

안녕하세요. 소다맛사탕 입니다. 오늘은 자바를 이용해 유클리드 호제법, 즉 최대공약수와 최소공배수를 구하는 알고리즘을 짜보았습니다. ※ 유클리드 호제법 유클리드 호제법 또는 유클리드 알고리즘은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나. 호제법이란 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타냄. 1. 일반적인 방법 public class Gcd_Test_01 { static int a, b; public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("두 수를 입력하세요."); a = sc.nextInt(); b = sc.nextInt(); ..