Divisor of a positive integer cannot be more than that integer (for example integer 4 doesn't have a divisor more than 4, the largest divisor it has is 4 itself), so greatest common divisor of two positive integers x and y can not be more than x or y.
扫描二维码，直接登录
Divisor of a positive integer cannot be more than that integer (for example integer 4 doesn't have a divisor more than 4, the largest divisor it has is 4 itself), so greatest common divisor of two positive integers x and y can not be more than x or y.
登录 或 注册 后可以参加讨论