题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
Java解法
思路
求最大公约数有两种方法:更相减损法和辗转相除法,最小公倍数在求出最大公约数后,两个数相乘除以最大公约数就是最小公倍数。
以下是更相减损法:
更相减损法是拿两个数中的较大值减去较小值,然后在减数、被减数、差之间选取两个较小值继续相减,直到减数和被减数相等,得出的数就是最大公约数。
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int A= scanner.nextInt();
int B= scanner.nextInt();
System.out.println(A*B/maxDivisor(A,B));
}
//求最大公约数
public static int maxDivisor(int A,int B){
if(A == B){
return B;
}
if(A > B){
int differ= A-B;
return maxDivisor(B,differ);
}else{
int differ= B-A;
return maxDivisor(A,differ);
}
}
}
C语言 解法
思路
求A和B最小公倍数,因为最小公倍数的最小值是A,最大值是A*B,当同时满足,对A和B整除的最小值,即为A,B的最小公倍数。
代码
#include "stdio.h"
int main(void)
{
int a,b,i;
scanf("%d %d",&a,&b);
for(i = a;i <= (a * b);i++)
if((!(i % a)) && (!(i % b)))
break;
printf("%d\n",i);
return 0;
}
想看更多内容也可以关注我的微信公众号:傻傻是个前端程序猿