華爲筆試:最小公倍數

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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章