No.3307 Almost Equal
レベル :  / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
            : 512 MB / 標準ジャッジ問題
            
タグ : / 解いたユーザー数 31
作問者 : sepa38
            
            / テスター :
sepa38
            
            / テスター :
            
             dyktr_06
dyktr_06
            
             Nafmo2
Nafmo2
            
            
        
        
        タグ : / 解いたユーザー数 31
作問者 :
 sepa38
            
            / テスター :
sepa38
            
            / テスター :
            
            問題文最終更新日: 2025-10-04 23:08:36
        
        
            コンテストの他の問題:
            
        
        
        問題文
正整数 $A, B, C, D$ が与えられます。以下の条件を満たす正整数 $i$ の個数を出力してください。
- $\displaystyle{\text{round} \left( i \times \frac{A}{B} \right) = \text{round} \left( i \times \frac{C}{D} \right)}$
-1 を出力してください。
    
制約
- 入力はすべて整数
- $1 \leq A < B \leq 10^9$
- $1 \leq C < D \leq 10^9$
入力
$A \ B \ C \ D$
出力
結果を $1$ 行に出力してください。
サンプル
サンプル1
入力
1 3 1 4
出力
7
$i = {1, 2, 3, 4, 6, 7, 10}$ で、$\text{round} \left( \frac{i}{3} \right) = \text{round} \left( \frac{i}{4} \right)$ となります。
サンプル2
入力
1 2 2 4
出力
-1
サンプル3
入力
216988846 221791262 433977693 443582525
出力
10243045170
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。
