diff --git a/c_plus_plus/gcd of 2 numbers b/c_plus_plus/gcd of 2 numbers new file mode 100644 index 0000000..90ae0ee --- /dev/null +++ b/c_plus_plus/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; +}