Java:任意输入两个数值,判断其最大公约数和最小公倍数

思路:

12和20的最大公约数是4;

12和20的最小公倍数是60;

判断输入的两个数的大小,利用for循环依次递减,判断其最大公约数

判断输入的两个数的大小,利用for循环依次累加,判断其最小公倍数,互为质数的两个数最小公倍数为两者的乘积

Java:任意输入两个数值,判断其最大公约数和最小公倍数_第1张图片

利用三目运算符进行for循环,求最大公约数

Java:任意输入两个数值,判断其最大公约数和最小公倍数_第2张图片

利用三目运算符进行for循环,求最小公倍数 (互为质数的最小公倍数为两者的积)

 

你可能感兴趣的:(Java基础,java,算法)