问题描述
编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:
3 5
例:
3 5
样例输出
与上面的样例输入对应的输出。
例:
例:
![](https://i-blog.csdnimg.cn/blog_migrate/61c8dc2d123e67abb20804891a175cb0.png)
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
例:两个数都小于65536。
import java.util.Scanner;
public class Main {
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
for(int i=0;i<a*b;i++){
if(i%a==0&&i%b==0){
System.out.println(i);
break;
}
}
sc.close();
}
}
import java.util.Scanner;
public class Main {
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
System.out.println((a*b)/f(a,b));
sc.close();
}
public static int f(int a,int b){
if(a%b==0){//最大公约数
return b;
}else{
return f(b,a%b);//辗转相除法
}
}
}