diff options
author | Iru Cai <mytbk920423@gmail.com> | 2018-06-03 21:49:08 +0800 |
---|---|---|
committer | Iru Cai <mytbk920423@gmail.com> | 2018-06-03 22:31:26 +0800 |
commit | 7f25c6fc31b376ca1ed0f4c183ef4d232b6ee2b5 (patch) | |
tree | d3da22b57962d387aeec51cdba9eea240ba504c6 /euler73.c | |
parent | 90ab4dafa14d811ed0d7d1466675a69036be5392 (diff) | |
download | project_euler-7f25c6fc31b376ca1ed0f4c183ef4d232b6ee2b5.tar.xz |
73,74,85,357
Diffstat (limited to 'euler73.c')
-rw-r--r-- | euler73.c | 23 |
1 files changed, 23 insertions, 0 deletions
diff --git a/euler73.c b/euler73.c new file mode 100644 index 0000000..ea146b2 --- /dev/null +++ b/euler73.c @@ -0,0 +1,23 @@ +#include <stdio.h> + +int gcd(int a, int b) +{ + if (a==0) + return b; + else + return gcd(b%a, a); +} + +int main() +{ + int count = 0; + for (int d = 5; d <= 12000; d++) { + int lo = d/3+1; + int hi = d/2; + for (int i = lo; i <= hi; i++) { + if (gcd(i, d)==1) + count++; + } + } + printf("%d\n", count); +} |