fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. int read(){
  8. 	int i;
  9. 	scanf("%d",&i);
  10. 	return i;
  11. }
  12.  
  13. ll gcd(ll a,ll b){
  14. 	if(b)
  15. 		return gcd(b,a%b);
  16. 	else
  17. 		return a;
  18. }
  19.  
  20. int main(){
  21. 	ll h=read(),w=read(),k=read();
  22. 	ll g=gcd(w,k);
  23. 	h=k/g;
  24. 	w=w/g;
  25. 	ll ans=(h/2)*(w/2)+((h-1)/2)*((w-1)/2);
  26. 	cout<<ans<<endl;
  27. }
Success #stdin #stdout 0s 3460KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/IodSTW
language:
C++ (gcc 8.3)
created:
7 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!