题目:牛客搬运
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
示例1
输入
5 7
输出
35
解法1:通俗易懂
#include <stdio.h>
int main()
{
int i;
int j;
int temp;
int s;
scanf("%d %d", &i, &j);
if(i < j) {
temp = i;
i = j;
j =temp;
}
for( s= i; ; s++)
{
if((s%i == 0) && (s%j ==0)) {
printf("%d", s);
break;
}
}
return 0;
}
解法2:待更新