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
	if _, err := fmt.Scan(&a, &b, &x, &y); err != nil {
		return
	}
	g := gcd(x, y)
	x /= g
	y /= g
	ansX := a / x
	ansY := b / y
	if ansX < ansY {
		fmt.Println(ansX)
	} else {
		fmt.Println(ansY)
	}
}