[算法]求满足要求的进制(辗转相除（欧几里得算法），求最大公约数gcd)
摘要：
题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 阅读全文
posted @ 2019-12-14 18:25 coding_gaga 阅读(202) 评论(0) 推荐(0) 编辑
