每日算法练习之最大公约数最小公倍数

利用辗转相除判断最大公约数最小公倍数

//2016-8-22题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
//1.程序分析：利用辗除法。
public class GcdTest {public static void main(String[] args) {System.out.println("最大公约数为："+gcd(117, 77));System.out.println("最小公倍数为："+gs(112, 77));}//求最大公约数public static int  gcd(int m,int n){int b = m>n?m:n;int s = m<n?m:n;int r ;if(s==0){return b;}    r = b%s;return gcd(s, r);}//最小公倍数public static int gs(int m,int n){int b = m>n?m:n;int s = m<n?m:n;return b*s/gcd(m, n);}
}

每日算法练习之最大公约数最小公倍数相关推荐

Python 最大公约数/最小公倍数算法
Python 最大公约数算法最大公约数:能够同时被两个数整除的那个最大的数. #最大公约数 (穷举法) x,y = input().split() x,y = int(x),int(y) small ...
最大公约数,最小公倍数,质因式分解
目录简单代码算出最大公约数,最小公倍数: 辗转相除法得到最大公约数: 两数相乘倒序最小公倍数: 分解质因式, 打印输出, 并且存到列表主程序: 由质因式得到最小公倍数: 简单代码算出最大公约数,最 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
【每日算法】C语言8大经典排序算法（2）
接上文--->[每日算法]C语言8大经典排序算法(1) 二.插入类排序插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
如何判断数组所有数都不等于一个数_【每日算法Day 91】求解数组中出现次数超过1/3的那个数
题目链接 LeetCode 229. 求众数 II[1] 题目描述给定一个大小为的数组,找出其中所有出现超过次的元素. 说明: 要求算法的时间复杂度为 ,空间复杂度为 . 示例1 输入: [3, ...
每日算法C语言1-求某整数
每日算法C语言题目一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 程序分析: 在10万以内判断,先将该数加上100后再开方,再将该数加上168后再开方如 ...
消除左递归c++代码_【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体...
题目链接 LeetCode 390. 消除游戏[1] 题目描述给定一个从到排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右 ...
重复次数最多的子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...

每日算法练习之最大公约数最小公倍数

每日算法练习之最大公约数最小公倍数相关推荐

最新文章

热门文章