[JAVA] 백준 1735 분수합

1735번: 분수 합 (acmicpc.net)

1735번: 분수 합

 

풀이 과정 

 

- 일반적인 분수에 대해서 분자와 분모의 최대 공약수를 구한 후 각각 나눠 주면 기약 분수가 됨 

 

정답 

import java.util.Scanner;

public class Main {
    //최대 공약수 
    public static int gcd(int a, int b)
    {
        if(b==0)
        {
            return a;
        }
        else
        {
            return gcd(b,a%b);
        }
    }
    
    //최소 공배수 
    public static int lcm(int a ,int b)
    {
        int gcd = gcd(a,b);
        return (a*b)/gcd;
    }
    
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        int a1 = sc.nextInt();
        int a2 = sc.nextInt();
        int b1 = sc.nextInt();
        int b2 = sc.nextInt();
        
        int bunmo = lcm(a2,b2);
        
        int temp1 = bunmo/a2;
        int temp2 = bunmo/b2;
        
        int bunja = (a1*temp1)+(b1*temp2); //분자의 합
        
        int gcd = gcd(bunja,bunmo);
        
        //기약 분수로 만들기 위해서 두 수의 최대 공약수를 나눠 줌 
        System.out.println((bunja/gcd)+" "+(bunmo/gcd));   
        
    }
}