밍의 기록들😉

[문제] 분수 합 1735번 본문

자료구조, 알고리즘/문제풀이

[문제] 분수 합 1735번

민쓰 2018. 8. 16. 20:11

https://www.acmicpc.net/problem/1735


public class FractionSum {

	public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a_n = scan.nextInt(); 
        int a_d = scan.nextInt();
        int b_n = scan.nextInt(); 
        int b_d = scan.nextInt();

       int d = a_d * b_d;
       a_n = a_n * b_d;
       b_n = b_n *a_d;
       
       int n = a_n +b_n;
       
       int gcd_num = gcd(n,d);
       n = n/gcd_num;
       d = d/gcd_num;
       System.out.println(n +" "+d);

	}
	private static int gcd(int a, int b) {
		if(b==0){
			return a;
		}
		else{
			return gcd(b, a%b);
		}
	}

'자료구조, 알고리즘 > 문제풀이' 카테고리의 다른 글

[문제] 웜바이러스 2606번  (0) 2018.09.05
[문제] 이진 패턴  (0) 2018.09.04
[문제] 자연수의 분할  (4) 2018.09.04
[문제] 단지번호 붙이기 2667번  (0) 2018.08.27
[문제] 분수 합 1735번  (0) 2018.08.16
[문제] 가로수 2485번  (0) 2018.08.16
0 Comments
댓글쓰기 폼