列表

详情


JAVA11. 求最小公倍数

描述

编写一个方法,该方法的返回值是两个不大于100的正整数的最小公倍数

输入描述

两个int类型变量作为方法的参数

输出描述

int类型的变量,值为两个数的最小公倍数

示例1

输入:

3 7

输出:

21

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C 解法, 执行用时: 2ms, 内存消耗: 284KB, 提交时间: 2021-12-02

int main() {
	int a = 0;
	int b = 0;
	int i = 1;
	scanf("%d %d", &a, &b);
	while ((i*a)%b!=0)
	{
		i++;
	}
	printf("%d", i * a);	
	
	return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 296KB, 提交时间: 2022-05-22

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int n = 0;
	scanf("%d%d", &a , &b);
	for (n=a;n>=2;n--)
	{
		if (b % n == 0 && a % n == 0)
		{
			printf("%d\n", a * b / n);
			break;
		}


		else if (n == 2)
		{
			printf("%d\n", a * b);
		
		}
		else
			continue;
		
		
	}
	
	return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 308KB, 提交时间: 2022-05-21

int main()
{
	int a, b, c;
	scanf("%d%d", &a, &b);
	int ret = a * b;
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	int num = ret / b;
	printf("%d\n", num);
	return 0;
}

C 解法, 执行用时: 3ms, 内存消耗: 304KB, 提交时间: 2022-05-06

#include<stdio.h>
int main(void)
{
	int a = 0; 
	int b = 0;
	scanf("%d %d", &a, &b);
	int i = 0;
	for (i = 1;; i++)
	{
		if (a * i % b == 0)
		{
			printf("%d", a * i);
			break;
		}
	}
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 400KB, 提交时间: 2022-04-05

#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(a%b==0){
        return b;
    }
    else{
        return gcd(b,a%b);
    }
}
int main(){
    int a,b;
    cin>>a>>b;
    cout<<a*b/gcd(a,b);
    return 0;
}

上一题