Submission #606255

---

Source Code Expand

import java.util.Scanner;

public class Main {

	public static void solve() {
		final int a = in.nextInt();
		final int b = in.nextInt();
		final int n = in.nextInt();
		int m = a * b / gcd(a, b);
		int ans = m;
		while (ans < n)
			ans += m;
		System.out.println(ans);
	}

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

	private static Scanner in;

	public static void main(String[] args) {
		in = new Scanner(System.in);
		solve();
		in.close();
	}
}

Submission Info

Judge Result