Pagini recente » Cod sursa (job #2972379) | Cod sursa (job #2130292) | Cod sursa (job #2109505) | Cod sursa (job #1370298) | Cod sursa (job #932987)
Cod sursa(job #932987)
#include <fstream>
using namespace std;
ifstream f("dreptunghiuri.in");
ofstream g("dreptunghiuri.out");
int gcd( int a, int b )
{
if( !b ) return a;
return gcd( b, a%b );
}
int main()
{
long long rez=0;
int n,m,i,j,a,b;
f>>n>>m;
for( i=1; i<n; ++i )
for( j=0; j<m; ++j )
{
if( gcd(i,j) == 1)
{
for( a=1; i*a<=n; ++a )
for( b=1; i*a+b*j<n && j*a+i*b<m; ++ b ) rez+=1LL*(n-i*a-j*b)*(m-j*a-i*b);
}
}
g<<rez<<'\n';
return 0;
}