• Source
    1. #include <iostream>
    2. #include <string>
    3.  
    4. int get_gcd(int u, int v);
    5.  
    6. int main()
    7. {
    8. int u, v;
    9. int gcd;
    10.  
    11. u = 280;
    12. v= 30;
    13.  
    14. std::cout << "get_gcd result " << "\n";
    15. gcd = get_gcd(u,v);
    16. std::cout << "gcd = " << gcd << "\n";
    17.  
    18. }
    19.  
    20. int get_gcd(int u, int v)
    21. {
    22. int t;
    23. while (u)
    24. {
    25. if(u < v)
    26. {
    27. t = u; u =v; v = t;
    28. }
    29. u = u- v;
    30. }
    31. return v;
    32. }