CT548

The Solar runes of Isha

EasyL2 · Byte BanditAcceptance: 0.0%XP: 10

It is audit day at the quays of Driftwood. Isha spreads the runes records across the table and picks up a sharp pencil. Task: Read two positive integers a and b and print their greatest common divisor. Input format: One line with two space-separated integers a and b. Output format: Print gcd(a, b). Constraints: 1 <= a,b <= 1000000000000.

Example 1:

Input: 453215038545 274890864971
Output: 97

Example 2:

Input: 262302849233 254934496897
Output: 67

Example 3:

Input: 93386863856 456487871048
Output: 88

Constraints:

1 <= a,b <= 1000000000000.

Loading...
Test Cases:No test cases
No test cases available.