算法题：求输入A和B的最小公倍数

题目描述

正整数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;
}

想看更多内容也可以关注我的微信公众号：傻傻是个前端程序猿