解题思路: 先求最大公约数,再求最小公倍数
import java.util.Scanner; public class C1011 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { F(sc.nextInt(), sc.nextInt()); } sc.close(); } private static void F(int a, int b){ if(a == b){ System.out.printf("%d\n%d", 1, a); } int m = Math.max(a, b), n = Math.min(a, b); int k = 0; while((k = m % n) != 0){ m = n; n = k; } System.out.printf("%d\n%d", n, a*b/n); } }
注意事项:
参考代码:
0.0分
0 人评分
简单的a+b (C语言代码)浏览:626 |
【密码】 (C语言代码)浏览:333 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:558 |
WU-输出正反三角形 (C++代码)浏览:1019 |
DNA (C语言描述,数据结构)浏览:855 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
GC的苦恼 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:617 |
数列问题 (C语言代码)浏览:1022 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:588 |