贵州网站推广公司,洱源县建设局门户网站,网站是如何设计配置方案的,门户网站开发视频描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值#xff0c;设计一个算法#xff0c;求输入A和B的最小公倍数。
数据范围#xff1a;1≤a,b≤100000 1≤a,b≤100000
输入描述#xff1a;
输入两个正整数A和B。
输出描述#xff1a;
输出A和B…描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值设计一个算法求输入A和B的最小公倍数。
数据范围1≤a,b≤100000 1≤a,b≤100000
输入描述
输入两个正整数A和B。
输出描述
输出A和B的最小公倍数。
示例1 输入 5 7 输出 35 最终代码实现
import java.util.Scanner;/*** 最小公倍数*/
public class HJ108 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int a sc.nextInt();int b sc.nextInt();int c a; //存储a的原始值递归过程中使用。System.out.println(gcb(a,b,c));}public static int gcb(int a,int b,int c){if (a%b 0){ //a累加过程中永远可以整除自身所以可以整除b时就是最小公倍数return a;}return gcb(ac,b,c);}
}
