吉林省建设厅证件查询网站,番禺免费核酸检测,营销型网站建设服务,wordpress 搭建查询一、题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值#xff0c;设计一个算法#xff0c;求输入A和B的最小公倍数。
数据范围#xff1a;1≤a,b≤100000 。
二、输入描述
输入两个正整数A和B。
三、输出描述
输出A和B的最小公倍数。
四、解…一、题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值设计一个算法求输入A和B的最小公倍数。
数据范围1≤a,b≤100000 。
二、输入描述
输入两个正整数A和B。
三、输出描述
输出A和B的最小公倍数。
四、解题思路
从输入中读取两个正整数A和B初始化一个变量C为A调用函数gcb传入A、B和C作为参数在gcb函数中首先判断A是否能被B整除如果可以则A即为最小公倍数返回A如果A不能被B整除则递归调用gcb函数传入AC、B和C作为新的参数继续求解继续递归直到找到A能被B整除的情况返回A作为最小公倍数在主函数中输出最小公倍数
五、Java算法源码
public static void main(String[] args) {Scanner sc new Scanner(System.in);int a sc.nextInt();int b sc.nextInt();int c a;System.out.println(gcb(a, b, c));
}public static int gcb(int a, int b, int c) {if (a % b 0) {return a;}return gcb(a c, b, c);
}六、效果展示 本文收录于华为OD机试JAVA20222023
本专栏包含了最新最全的2023年华为OD机试真题有详细的分析和Java解答。已帮助1000同学顺利通过OD机考。专栏会持续更新每天在线答疑。
