Add others/easy20160714

1 files changed, 37 insertions, 0 deletions

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;
+}