euclid.cvc 733 B

123456789101112131415161718192021222324252627282930313233
  1. extern void printInt( int val);
  2. extern void printNewlines(int num);
  3. export int main() {
  4. printInt(euclid(45, 10)); printNewlines(1);
  5. printInt(euclid(13, 13)); printNewlines(1);
  6. printInt(euclid(37, 600)); printNewlines(1);
  7. printInt(euclid(20, 100)); printNewlines(1);
  8. printInt(euclid(624129, 2061517)); printNewlines(1);
  9. return 0;
  10. }
  11. int euclid(int num1, int num2) {
  12. int gcd;
  13. void findNextPair() {
  14. if (num1 > num2)
  15. num1 = num1 % num2;
  16. else
  17. num2 = num2 % num1;
  18. }
  19. do
  20. findNextPair();
  21. while (num1 != 0 && num2 != 0);
  22. if (num1 == 0)
  23. gcd = num2;
  24. else
  25. gcd = num1;
  26. return gcd;
  27. }