2021年5月21日
最大公约数
摘要： 题目：求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数 思路： 代码： 1. 辗转相除法（欧几里德算法） 1 /** 2 * 代码中的类名、方法名、参数名 阅读全文
posted @ 2021-05-21 00:09 icyyyy 阅读(111) 评论(0) 推荐(0)