1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <bits/stdc++.h>
using namespace std;

long long a,b,n,wynik,r;
long long t[37];


int main(){
    cin.tie(0);
    ios_base::sync_with_stdio(false);
    cout.tie(0);

    cin>>a>>b>>n;

    for(int i=0; i<n; i++){
        cin>>t[i];
    }
    
    if(a%t[0]!=0 || b%t[0]!=0)cout<<-1;
    else{
        wynik= a/t[0] * b/t[0];
        //cout<<wynik<<'\n';
        for(int i=1; i<n; i++){
            r=(a/t[i])*(b/t[i]);
            wynik+=r;
            //cout<<wynik<<'\n';
            r*=(t[i]*t[i])/(t[i-1]*t[i-1]);
            wynik-=r;
            a= (a/t[i])*t[i];
            b= (b/t[i])*t[i];
            //cout<<wynik<<'\n';
        }
        cout<<wynik;
    }
}