#쉽게 푸는 알고리즘 #3 최대공약수,최소공배수

안녕하세요 J.sieun 입니다.

부득이하게 알고리즘 2를 포스팅하고 3을 포스팅하기까지 좀 텀이 있었는데요

그이유가 컴퓨터를 초기화하면서 설치프로그램들을 설치하느라 (하루꼬박...) 늦었습니다.

#3은 간단한거를 포스팅하도록 하겠습니다.

흔히 사람들이 많이 아는 최대공약수와 최소공배수를 가지고 포스팅하겠습니다.

위에 사진을 보시게 되면 (손으로 그리느라 정말 힘들었습니다;;)

24 와 42의 최대 공약수와 최소 공배수를 구하자면

빨간색 테두리 안에 수를 다곱하면 "최대공약수"

파란색 테두리 안에 수를 다 곱하면 "최소공배수"

이것을 호제법으로 인해서 알고리즘을 풀면

이렇게 나옵니다.

아래 소스 참조

import java.util.Scanner;

public class bolgClass {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  System.out.println("http://jsieun73.tistory.com/");
  System.out.println("두수를 입력하시오 ");
  Scanner scanner = new Scanner(System.in);
  int Integer_1 = scanner.nextInt();
  int Integer_2 = scanner.nextInt();
  System.out.println("최대 공약수는 : " + Gcd(Integer_1,Integer_2));
  System.out.println("최소 공배수는 : " + Lcm(Integer_1,Integer_2));
 }
 static int Gcd(int One,int Two)
 {
  while(Two !=0)
  {
   int Tmp = One % Two;
   One = Two;
   Two = Tmp;
  }
  return One;
 }
 static long Lcm(int One,int Two)
 {
  int Value = Gcd(One,Two);
  if(Value == 0) return 0;
  
  return (One * Two ) / Value;
 }
 
}

이거에 같은 경우에는 딱히 해석할 부분은 없는거 같습니다.

#너무 간단해서 딱히 설명이....

#컴터 정리좀하느라 시간이 없다느..

#다음번에는 좀더 어려워보이는 알고리즘으로 다루도록 하겠습니다.

그럼 포스팅을 마치도록 하겠습니다.