codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

340A.md (1724B)


      1 Source: https://codeforces.com/problemset/problem/340/A
      2 
      3 A. The Wall
      4 
      5 time limit per test
      6 
      7 1 second
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 stdin
     16 
     17 output
     18 
     19 stdout
     20 
     21 Iahub and his friend Floyd have started painting a wall. Iahub is painting the wall red and Floyd is painting it pink. You can consider the wall being made of a very large number of bricks, numbered 1, 2, 3 and so on.
     22 
     23 Iahub has the following scheme of painting: he skips *x* - 1 consecutive bricks, then he paints the *x*-th one. That is, he'll paint bricks *x*, 2·*x*, 3·*x* and so on red. Similarly, Floyd skips *y* - 1 consecutive bricks, then he paints the *y*-th one. Hence he'll paint bricks *y*, 2·*y*, 3·*y* and so on pink.
     24 
     25 After painting the wall all day, the boys observed that some bricks are painted both red and pink. Iahub has a lucky number *a* and Floyd has a lucky number *b*. Boys wonder how many bricks numbered no less than *a* and no greater than *b* are painted both red and pink. This is exactly your task: compute and print the answer to the question.
     26 
     27 Input
     28 
     29 The input will have a single line containing four integers in this order: *x*, *y*, *a*, *b*. (1 ≤ *x*, *y* ≤ 1000, 1 ≤ *a*, *b* ≤ 2·109, *a* ≤ *b*).
     30 
     31 Output
     32 
     33 Output a single integer — the number of bricks numbered no less than *a* and no greater than *b* that are painted both red and pink.
     34 
     35 Examples
     36 
     37 Input
     38 
     39 ```
     40 2 3 6 18
     41 ```
     42 
     43 Output
     44 
     45 ```
     46 3
     47 ```
     48 
     49 Note
     50 
     51 Let's look at the bricks from *a* to *b* (*a* = 6, *b* = 18). The bricks colored in red are numbered 6, 8, 10, 12, 14, 16, 18. The bricks colored in pink are numbered 6, 9, 12, 15, 18. The bricks colored in both red and pink are numbered with 6, 12 and 18.