上海兼职做网站,北京计算机编程培训学校,网站建设与开发 教材,马关住房和城乡建设局网站目录
题目描述
输入
输出
样例输入 Copy
样例输出 Copy
提示
code 题目描述
输入两个正整数#xff0c;输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m#xff08;n,m1000000)。输入保证最终结果在int范围内。
输出
输出两个整数#xff0c;用空格…目录
题目描述
输入
输出
样例输入 Copy
样例输出 Copy
提示
code 题目描述
输入两个正整数输出其最大公约数和最小公倍数。
输入
输入两个正整数n和mn,m1000000)。输入保证最终结果在int范围内。
输出
输出两个整数用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入 Copy
4 6样例输出 Copy
2 12提示
注意运算过程中的溢出问题
code
import java.util.*;public class Main {public static int gcd(int a, int b) {return b ! 0 ? gcd(b, a % b) : a;}public static void main(String[] args) {Scanner sc new Scanner(System.in);int a sc.nextInt(), b sc.nextInt();System.out.printf(%d %.0f, gcd(a, b), (double)a*b/gcd(a,b));}
}
