題目:牛客搬運
題目描述
正整數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:待更新