題意：

有一個商店出售電視機，這個商店擁有每一種寬不超過a並且高不超過b的電視機。

現在Monocarp想買一臺電視機，但是他要求這臺電視級的寬高比等於一個給定的分數，求有多少種方案。

一句話題意：給你，求滿足的對數，其中，。

題解：

顯然面對範圍內的，不能列舉。

我們考慮，將化簡為最簡分數，則有，那麼，為正整數，，。

考慮到有種取值，有種取值，那麼答案為。

時間複雜度：（求gcd所用時間）

程式碼：

#include <bits/stdc++.h>
using namespace std;

long long a,b,x,y,l,r,t;

int main()
{
    scanf("%I64d%I64d%I64d%I64d",&a,&b,&x,&y);
    t=__gcd(x,y);
    x/=t;
    y/=t;
    l=a/x;
    r=b/y;
    printf("%I64d\n",min(l,r));
}