package main

// Пирог нужно разрезать на n и на m равных частей
// так, что бы хотя бы один из разрезов совпадал.
// Тогда количество совпадающих разрезов равно НОД(n, m),
// а минимальное кол-во кусков --- n + m - НОД(n, m).
func task94(n, m int) int {
	return n + m - nod(n, m)
}

func nod(a, b int) int {
	for a != 0 && b != 0 {
		if a >= b {
			a %= b
		} else {
			b %= a
		}
	}
	return a + b
}

func main() {
	println(task94(2, 3))
	println(task94(4, 12))
}