fork download
copy 
  1.  
  2. #include<stdio.h>
  3. #include<stdlib.h>
  4. int a,b,c,d,total=0,dra=0,tmp=0,i;
  5. int main () {
  6.     scanf("%d%d%d%d%d",&a,&b,&c,&d,&total);
  7.     dra+=total/a;
  8.     dra+=total/b;
  9.     dra+=total/c;
  10.     dra+=total/d;
  11.     for(i=a;i<=a*b;i+=a){
  12.        if(i%b==0)
  13.        {
  14.                     dra-=total/i;break;
  15.        }
  16.     }
  17.     for(i=a;i<=a*c;i+=a){
  18.        if(i%c==0)
  19.        {
  20.                  dra-=total/i;break;
  21.        }
  22.     }
  23.     for(i=a;i<=a*d;i+=a){
  24.        if(i%d==0)
  25.        {
  26.                   dra-=total/i;break;
  27.        }
  28.     }
  29.     for(i=b;i<=b*c;i+=b){
  30.        if(i%c==0)
  31.        {
  32.                  dra-=total/i;break;
  33.        }
  34.     }
  35.     for(i=b;i<=b*d;i+=b){
  36.        if(i%d==0)
  37.        {
  38.                  dra-=total/i;break;
  39.        }
  40.     }
  41.     for(i=c;i<=c*d;i+=c){
  42.        if(i%d==0)
  43.        {
  44.                  dra-=total/i;break;
  45.        }
  46.     }
  47.     for(i=a;i<=a*d*c;i+=a){
  48.        if(i%d==0&&i%c==0)
  49.        {
  50.                  dra+=total/i;break;
  51.        }
  52.     }
  53.     for(i=a;i<=a*d*b;i+=a){
  54.        if(i%d==0&&i%b==0)
  55.        {
  56.                  dra+=total/i;break;
  57.        }
  58.     }
  59.     for(i=b;i<=b*d*c;i+=b){
  60.        if(i%d==0&&i%c==0)
  61.        {
  62.                  dra+=total/i;;break;
  63.        }
  64.     }
  65.     for(i=c;i<=c*a*b;i+=c){
  66.        if(i%a==0&&i%b==0)
  67.        {
  68.                   dra+=total/i;break;
  69.        }
  70.     }
  71.     for(i=c;i<=c*a*b*d;i+=c){
  72.        if(i%a==0&&i%b==0&&i%d==0)
  73.        {
  74.                  dra-=total/i;break;
  75.        }
  76.     }
  77.     printf("%d\n",dra);
  78.     return 0;
  79. }
  80.  
  81.  
Success #stdin #stdout 0.01s 2728KB
comments (?)
stdin
copy 
1
2
3
4
12
stdout
copy 
12
https://ideone.com/QVFgq
language:
C++ (gcc 8.3)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!