2_euclid_f.cvc 667 B

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152
  1. extern void printInt( int val);
  2. extern void printFloat( float val);
  3. extern int scanInt( );
  4. extern float scanFloat( );
  5. extern void printSpaces( int num);
  6. extern void printNewlines( int num);
  7. export int main()
  8. {
  9. int num1 = scanInt();
  10. int num2 = scanInt();
  11. //Print gcd
  12. printInt(euclid(num1, num2));
  13. printNewlines(1);
  14. return 0;
  15. }
  16. int euclid(int num1, int num2)
  17. {
  18. int gcd;
  19. void findNextPair()
  20. {
  21. if (num1 > num2)
  22. {
  23. num1 = num1 % num2;
  24. }
  25. else
  26. {
  27. num2 = num2 % num1;
  28. }
  29. }
  30. do
  31. {
  32. findNextPair();
  33. } while (num1 != 0 && num2 != 0);
  34. if (num1 == 0)
  35. gcd = num2;
  36. else
  37. gcd = num1;
  38. return gcd;
  39. }