摘要: 1.其实也很简单: 算法就是:例 有 a,b两个数 必须a大于b (一)最公约数:条件就是a%b 如果等于0 那么最大公约数就是b,否则就是用 a = b ,,b=a%b (二)最小公倍数:a*b/(最大公约数) 是不是很简单,讲解的不是很好,请看代码; public static void mai 阅读全文
posted @ 2018-04-10 16:49 帅朱朱 阅读(312) 评论(1) 推荐(0)
摘要: 首先我们的算法是:例如 输入的是 90 1.找到90的最小公约数(1除外)是 2 2.然后把公约数 2 输出 3.接着用 90 / 2 = 45 (如果这里是素数,就结束,否则继续找最小公约数) 4.找到45 的最小公约数 (最小公约数是 3) 5.输出 3 接着重复第3步...........(反 阅读全文
posted @ 2018-04-10 15:39 帅朱朱 阅读(13380) 评论(2) 推荐(0)