網頁

2019年11月12日 星期二

【C語言】求兩數的最小公倍數(質因數分解)

以最簡單的方式,用C語言的if、while,完成質因數分解,求出兩正整數的最小公倍數。

輸入

#include <stdio.h>
int main()
{
    int a,b; 
    int ans=1; //起始數為1
    int i=2; //質因數分解由2開始
    scanf("%d %d",&a,&b);

    //若a、b小於2,不計算
    if( a==1 || b==1 ) printf("%d",a*b);
    else if( a>=i && b>=i )
    {
    //a,b皆大於等於2開始質因數分解
        while( a>=i && b>=i )
        {
            //餘數皆為0時,2開始質因數分解,若都被2分完,則陸續增加為3、4、5……
        while( a%i==0 && b%i==0 )
        {
                ans = ans * i;
                a /= i;
                b /= i;
            }
            i++;
        }
        printf("%d",ans*a*b);
    }
    else printf("Error\n");
    return 0;
}



輸出

例題一:
3 4
12

例題二:
1 8
8


例題三:
23 0
0




👉【幫我們一個忙!】👈

👋如果您喜歡這篇文章,請在下方按5個Like!
 ❤您的支持是我們最大的動力!

您只要登入帳號(Facebook、Google),在下方按5個Like,我們就會收到來自LikeCoin基金會的贊助。
您只需要支持我們,完全不會花到錢!