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; }