From babc8606acda9a8b20ce3733d7e491d021d4c00d Mon Sep 17 00:00:00 2001 From: "Koree A. Smith" Date: Wed, 27 Dec 2017 19:38:38 -0600 Subject: [PATCH] Working commit. --- euclid.c | 16 ++++++++++++++++ main.c | 19 +++++++++++++++++++ 2 files changed, 35 insertions(+) create mode 100644 euclid.c create mode 100644 main.c diff --git a/euclid.c b/euclid.c new file mode 100644 index 0000000..352cbb7 --- /dev/null +++ b/euclid.c @@ -0,0 +1,16 @@ +#include +#include + + +int euclid(int m, int n) +{ + int remainder; + + remainder = m % n; + while(remainder != 0) { + m = n; + n = remainder; + remainder = m % n; + } + return(n); +} diff --git a/main.c b/main.c new file mode 100644 index 0000000..62a8bec --- /dev/null +++ b/main.c @@ -0,0 +1,19 @@ +#include +#include + +void main() +{ + char str[100]; + int m; + int n; + int answer; + + printf("Enter an integer:"); + fgets(str, 100, stdin); + m = atoi(str); + printf("Enter another integer:"); + fgets(str, 100, stdin); + n = atoi(str); + answer = euclid(m, n); + printf("The greatest common divisor between these two integers is %d\n", answer); +}