P276
projecteuler.net

Primitive Triangles

ℹ️Published on Friday, 29th January 2010, 09:00 pm; Solved by 1209;
Difficulty rating: 75%

Consider the triangles with integer sides $a$, $b$ and $c$ with $a \le b \le c$.
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 $10\,000\,000$?



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.