4744

Шестерні

Задано дві з'єднані шестерні. У однієї N зубців, у другої - K.

Потрібно знайти, яку мінімальну кількість поворотів на один зубчик потрібно зробити, щоб шестерні повернулись у початкове положення.

Вхідні дані

У єдиному рядку два числа, N та K (1 ≤ N, K≤ 10⁷).

Вихідні дані

Виведіть шукану кількість зубчиків. Гарантується, що вона не більша 10⁹.

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(), b = in.nextInt(); System.out.println((a / gcd(a, b)) * b); } private static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } }