← Complete problem index

PROJECT EULER · #0276

Primitive Triangles

Statement only · SolvedOriginal problem ↗

Consider the triangles with integer sides a, b and c with abc.
An integer sided triangle (a,b,c) is called primitive if gcd(a,b,c)gcd(a,b,c)=gcd(a,gcd(b,c))=1.
How many primitive integer sided triangles exist with a perimeter not exceeding 10000000?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.