Advertisement
Guest User

Untitled

a guest
Feb 17th, 2020
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.30 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int pgcd(int a, int b);
  4. int main(int argc, char *argv[])
  5. {
  6. int a = 54;
  7. int b = 24;
  8. cout << pgcd(a, b) << endl;
  9. return 0;
  10. }
  11.  
  12. int pgcd(int a, int b) {
  13. int r;
  14. do {
  15. r=a%b;
  16. a = b;
  17. b = r;
  18. }while(r!=0);
  19. return a;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement