LOVEGUN

APP GCD (Recursivity)

Dec 21st, 2021 (edited)
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.25 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int pgcd (int x,int y)
  5. {
  6.     if (x%y!=0)
  7.     {
  8.         pgcd (y,x%y);
  9.     }else
  10.     {
  11.         return y;
  12.     }
  13. }
  14. int main()
  15. {
  16.     int x,y;
  17.     scanf ("%d %d",&x,&y);
  18.     printf ("%d",pgcd (x,y));
  19. }
  20.  
Add Comment
Please, Sign In to add comment