Pallo

use std::io::{stdin, BufRead, BufReader};

fn main() {
    let mut stdin = BufReader::new(stdin());
    let mut cur_line = String::new();

    stdin.read_line(&mut cur_line).unwrap();
    let t: usize = cur_line.trim().parse().unwrap();

    for _ in 0..t {
        cur_line.clear();
        stdin.read_line(&mut cur_line).unwrap();
        let nums = cur_line
            .split_whitespace()
            .map(|s| s.parse::<u64>().unwrap())
            .collect::<Vec<_>>();

        if let &[n, m, k] = &nums[..] {
            let x = k / (n - 1) + k / (m - 1) - k / lcm(n - 1, m - 1);
            println!("{}", x);
        }
    }
}

fn lcm(a: u64, b: u64) -> u64 {
    let mut u = a;
    let mut v = b;
    loop {
        u %= v;
        if u == 0 {
            return (a / v) * b;
        }
        v %= u;
        if v == 0 {
            return (a / u) * b;
        }
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED