FilesExpand file tree

 master

/

Gcdrecursion.cpp

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

16 lines (15 loc) · 333 Bytes

 master

/

Gcdrecursion.cpp

Top

File metadata and controls

• Code
• Blame

16 lines (15 loc) · 333 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

#include <stdio.h>

int hcf(int n1, int n2);

int main() {

int n1, n2;

printf("Enter two positive integers: ");

scanf("%d %d", &n1, &n2);

printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2));

return 0;

}

int hcf(int n1, int n2) {

if (n2 != 0)

return hcf(n2, n1 % n2);

else

return n1;

}