解题思路: 更相减损法求解最大公约数,公式法求解最小公倍数
注意事项:
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); int gcd = getGCD(a, b); System.out.println(gcd + " " + getLCM(gcd, a, b)); } /* * 更相减损法求最大公约数 以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。 * 继续这个操作,直到它们两个数相等为止。则相等的两个数就是所求的最大公约数。 */ public static int getGCD(int a, int b) { int max, min; while (true) { if (a == b) { return a; } max = a > b ? a : b; min = a < b ? a : b; a = max - min; b = min; } } /* * 公式法求最小公倍数 由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。 */ public static int getLCM(int gcd, int a, int b) { return a * b / gcd; } }
0.0分
0 人评分
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:707 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1033 |
奖学金 (C++代码)浏览:2008 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:560 |
矩阵加法 (C语言代码)浏览:1723 |
字符逆序 (C语言代码)浏览:460 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:575 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:345 |