Author: admin

Input gcd(45, 36) Result 9

Input gcd(5, 15) Result 5

Input gcd(5, 12) Result 1

Input gcd(49, 64) Result 1

Input gcd(49, 63) Result 7

Input gcd(49, 35) Result 7

Input gcd(48, 80) Result 16

Input gcd(48, 72) Result 24

Input gcd(48, 64) Result 16

Input gcd(56) Result 56 Prime factorization 56 = 2^3×7 (4 prime factors, 2 distinct)

Input gcd(55, 77) Result 11

Input gcd(54, 72) Result 18