[AtCoder] ABC 148 C – Snack

2019年12月22日2020年12月18日

問題

方針

必要なお菓子の数を \( n \) とすると、\( n \) は \( A\) と \( B \) で割り切ることができる数なので、\( A, B \) の最小公倍数が答えになります。

コード

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

// 最大公約数
ll gcd(ll m, ll n) {
  if (n == 0) return m;
  else return gcd(n, m % n);
}
// 最小公倍数
ll lcm(ll a, ll b) {
  return a / gcd(a, b) * b;
}

int main() {
    ll A, B;
    cin >> A >> B;
    ll l = lcm(A, B);
    cout << l << "\n";
    return 0;
}