本文主要是介绍【ZZULIOJ】1063: 最大公约与最小公倍(Java),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
题目描述
输入
输出
样例输入 Copy
样例输出 Copy
提示
code
题目描述
输入两个正整数,输出其最大公约数和最小公倍数。
输入
输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在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));}
}
这篇关于【ZZULIOJ】1063: 最大公约与最小公倍(Java)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!