参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); System.out.print(gcd(n, m) + " " + n * m / gcd(n, m)); } public static int gcd(int a, int b) { if(a < b) { int t = a; a = b; b = t; } int c = a % b; while(c != 0) { a = b; b = c; c = a % b; } return b;} }
0.0分
5 人评分
C语言程序设计教程(第三版)课后习题8.7 (C++代码)浏览:858 |
简单的a+b (C语言代码)浏览:1137 |
汽水瓶 (C语言代码)怎么答案错误?????浏览:827 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1175 |
九宫重排 (C++代码)浏览:2195 |
小明A+B (C语言代码)浏览:1317 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:693 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:836 |
哥德巴赫曾猜测 (C语言代码)浏览:2563 |
用筛法求之N内的素数。 (C语言代码)浏览:711 |