[백준 16430] 제리와 톰 (C#, C++) - soo:bak

문제 링크

16430번 - 제리와 톰

설명

제리가 치즈 1kg 중 일부를 먹었습니다. 먹은 양은 A/B kg이며, A와 B는 서로소입니다.

남은 치즈의 양을 기약분수로 출력하는 문제입니다.

접근법

전체 1kg에서 A/B kg를 뺀 남은 양은 1 - A/B = (B - A) / B입니다. 즉, 분자는 B - A, 분모는 B가 됩니다.

입력으로 주어진 A와 B가 이미 서로소(최대공약수가 1)이므로, B - A와 B도 서로소입니다.

예를 들어 A = 1, B = 4이면 B - A = 3이고 3과 4는 서로소입니다.

또한 A = 3, B = 7이면 B - A = 4이고 4와 7은 서로소입니다.

따라서 별도의 약분 없이 B - A와 B를 그대로 출력하면 기약분수가 됩니다.

---

Code

C#

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var tokens = Console.ReadLine()!.Split();
      var a = int.Parse(tokens[0]);
      var b = int.Parse(tokens[1]);

      Console.WriteLine($"{b - a} {b}");
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int a, b; cin >> a >> b;

  cout << (b - a) << " " << b << "\n";

  return 0;
}