解题思路: 先求最大公约数,再求最小公倍数
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 人评分
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:468 |
大小写转换 (C语言代码)浏览:856 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1250 |
WU-字符串比较 (C++代码)浏览:756 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:503 |
矩阵加法 (C语言代码)浏览:1722 |
单词个数统计 (C语言代码)浏览:1011 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |