From 7f25c6fc31b376ca1ed0f4c183ef4d232b6ee2b5 Mon Sep 17 00:00:00 2001 From: Iru Cai Date: Sun, 3 Jun 2018 21:49:08 +0800 Subject: 73,74,85,357 --- euler73.c | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 euler73.c (limited to 'euler73.c') 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 + +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); +} -- cgit v1.2.3