From d6f5587fb9079d0aee91f27c19e368bab38b846b Mon Sep 17 00:00:00 2001 From: Roshan Antony <68143888+theroshanantony@users.noreply.github.com> Date: Thu, 15 Oct 2020 19:16:50 +0530 Subject: [PATCH] Create gcd of 2 numbers --- gcd of 2 numbers | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 gcd of 2 numbers diff --git a/gcd of 2 numbers b/gcd of 2 numbers new file mode 100644 index 0000000..90ae0ee --- /dev/null +++ b/gcd of 2 numbers @@ -0,0 +1,19 @@ +#include +int main() +{ + int n1, n2, i, gcd; + + printf("Enter two integers: "); + scanf("%d %d", &n1, &n2); + + for(i=1; i <= n1 && i <= n2; ++i) + { + // Checks if i is factor of both integers + if(n1%i==0 && n2%i==0) + gcd = i; + } + + printf("G.C.D of %d and %d is %d", n1, n2, gcd); + + return 0; +}