← Home
```go
package main

import "fmt"

func gcd(a, b int64) int64 {
	for b != 0 {
		a, b = b, a % b
	}
	return a
}

func main() {
	var a, b, x, y int64
	fmt.Scan(&a, &b, &x, &y)
	g := gcd(x, y)
	x1 := x / g
	y1 := y / g
	m1 := a / x1
	m2 := b / y1
	var m int64
	if m1 < m2 {
		m = m1
	} else {
		m = m2
	}
	if m == 0 {
		fmt.Println(0, 0)
	} else {
		p := m * x1
		q := m * y1
		fmt.Println(p, q)
	}
}
```