C語言 · 最小公倍數

問題描述

　　編寫一函數lcm，求兩個正整數的最小公倍數。

樣例輸入

一個滿足題目要求的輸入范例。
例：
3 5

樣例輸出

與上面的樣例輸入對應的輸出。
例：

數據規模和約定

　　輸入數據中每一個數的范圍。
　　例：兩個數都小於65536。

 

代碼一：相減法求最大公約數。

最小公倍數=兩整數的乘積 ÷最大公約數

#include<stdio.h> 
int main(){
    int m,n,a,b,c;
    scanf("%d%d",&m,&n);
    a=m;
    b=n;
    while(a!=b){
        if(a>b){
            a = a-b;
        } else {
            b = b-a;
        }
    }
    printf("最大公約數是a or b，即：%d",a);
    printf("最小公倍數是m*n/b，即：%d",m*n/a);
}

代碼二：

#include<stdio.h> 
int main(){
    int m,n,a,b,c;
    scanf("%d%d",&m,&n);
    a=m;
    b=n;
    while(b!=0){
        c=a%b;
        a=b;
        b=c;
    }
    printf("%d",m*n/a);
}