結果

問題 No.3152 neither multiple of A nor B
ユーザー lp_ql
提出日時 2025-05-20 23:32:23
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 344 bytes
コンパイル時間 12,022 ms
コンパイル使用メモリ 395,472 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-07-28 17:09:25
合計ジャッジ時間 13,396 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: variable does not need to be mutable
 --> src/main.rs:8:9
  |
8 |     let mut ans: usize = n + n/(lcm(a, b)) - n/a - n/b;
  |         ----^^^
  |         |
  |         help: remove this `mut`
  |
  = note: `#[warn(unused_mut)]` on by default

ソースコード

diff #

use proconio::input;
fn main() {
    input!{
        n: usize,
        a: usize,
        b: usize,
    }
    let mut ans: usize = n + n/(lcm(a, b)) - n/a - n/b;
    println!("{}", ans)
}

fn gcd(a: usize, b: usize) -> usize{
    if b == 0{
        return a
    }
    gcd(b, a % b)
}

fn lcm(a: usize, b: usize) -> usize{
    a * b / gcd(a, b)
}
0