Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int pgcd(int a, int b);
- int main(int argc, char *argv[])
- {
- int a = 54;
- int b = 24;
- cout << pgcd(a, b) << endl;
- return 0;
- }
- int pgcd(int a, int b) {
- int r;
- do {
- r=a%b;
- a = b;
- b = r;
- }while(r!=0);
- return a;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement