pastebin

Paste Search Dynamic
Recent pastes
gcd
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int gcd(int a, int b)
  5. {
  6.         if(a == 0)
  7.         {
  8.                 return b;
  9.         }
  10.         return gcd(b%a, a);
  11. }
  12.  
  13. int chk(int S2)
  14. {
  15.         int ret = 1;
  16.         int p;
  17.         for(p = 2; p*p <= S2 ; p++)
  18.         {
  19.                 int c = 0;
  20.                 while(S2 % p == 0)
  21.                 {
  22.                         c++;
  23.                         S2 /= p;
  24.                 }
  25.                 if(c % 2)
  26.                 {
  27.                         ret *= p;
  28.                         if(ret > 8) return 99;
  29.                 }
  30.         }
  31.         return ret * S2;
  32. }
  33. int main() {
  34.         // your code goes here
  35.         int a, b, c;
  36.         for(a = 1; a < 100 ; a+= 2)
  37.         {
  38.                 for(b = 1; b < a ; b += 2)
  39.                 {
  40.                         for(c = a-b+2; c < a+b ; c+= 2)
  41.                         {
  42.                                 if(gcd(gcd(a,b),c) > 1)
  43.                                 {
  44.                                         continue;
  45.                                 }
  46.                                 int s = (a+b+c)/2;
  47.                                 int S2 = s * (s-a) * (s-b) * (s-c);
  48.                                 int r = chk(S2);
  49.                                 if(r < 8)
  50.                                 {
  51.                                         printf("%d %d:%d,%d,%dn",S2/r, r, a, b, c);
  52.                                 }
  53.                         }
  54.                 }
  55.         }
  56.         return 0;
  57. }
Parsed in 0.012 seconds