From 7206ecee7579a10dd347d06b397b3790e969f8f3 Mon Sep 17 00:00:00 2001
From: Raphael McSinyx <vn.mcsinyx@gmail.com>
Date: Sun, 1 Jan 2017 21:05:53 +0700
Subject: Add others/easy20160714

---
 others/easy20160714/09.c | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 others/easy20160714/09.c

(limited to 'others/easy20160714/09.c')

diff --git a/others/easy20160714/09.c b/others/easy20160714/09.c
new file mode 100644
index 0000000..b7f4b40
--- /dev/null
+++ b/others/easy20160714/09.c
@@ -0,0 +1,37 @@
+#include <stdio.h>
+
+long gcd(long x, long y)
+{
+	long tmp;
+
+	while (y) {
+		tmp = x % y;
+		x = y;
+		y = tmp;
+	}
+
+	return x;
+}
+
+int main()
+{
+	FILE *f = fopen("INP.TXT", "r");
+	long l, r, a;
+	short b;
+
+	fscanf(f, "%ld %ld %ld %hd", &l, &r, &a, &b);
+
+	fclose(f);
+
+	a = a * b / gcd(a, b);
+
+	l = (l % a) ? (l / a + 1) * a : l;
+
+	f = fopen("OUT.TXT", "w");
+
+	fprintf(f, "%ld\n", (r - l) / a + 1);
+
+	fclose(f);
+
+	return 0;
+}
-- 
cgit 1.4.1