| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152 |
- extern void printInt( int val);
- extern void printFloat( float val);
- extern int scanInt( );
- extern float scanFloat( );
- extern void printSpaces( int num);
- extern void printNewlines( int num);
- export int main()
- {
- int num1 = scanInt();
- int num2 = scanInt();
-
- //Print gcd
- printInt(euclid(num1, num2));
- printNewlines(1);
- return 0;
- }
- int euclid(int num1, int num2)
- {
- int gcd;
- void findNextPair()
- {
- if (num1 > num2)
- {
- num1 = num1 % num2;
- }
- else
- {
- num2 = num2 % num1;
- }
- }
-
- do
- {
- findNextPair();
-
- } while (num1 != 0 && num2 != 0);
-
-
- if (num1 == 0)
- gcd = num2;
- else
- gcd = num1;
-
- return gcd;
- }
|