search
尋找貓咪~QQ 地點 桃園市桃園區 Taoyuan , Taoyuan

[C/C++基礎]- 利用遞迴方式求最大公因數和求其最小公倍數 – jashliao部落格

[C/C++基礎]- 利用遞迴方式求最大公因數和求其最小公倍數

 

本篇要和(C/P)同好分享利用遞迴方式求最大公因數和求其最小公倍數,有興趣的同好歡迎來(C/P)一下 ^ ^

程式碼

#include 
usingnamespace std;
/*
利用遞迴方式求最大公因數和求其最小公倍數
*/
int gcd_1(int a,int b)//求最大公因數_1_以輾轉相減法
{
    if(a==b)
        return a;
    if(a>b)
        return gcd_1(a-b,b);
    return gcd_1(a,b-a);
}
int gcd_2(int a,int b)//求最大公因數_2_以輾轉相除法
{
    int c=0;
    c=a%b;
    if(c==0)
        return b;
    return gcd_2(b,c);
}
int lcm(int a,int b)//求其最小公倍數
{
    return b/gcd_1(a,b)*a;
}
void main(void)
{
    int a,b,c;
    a=30,b=45;
    c=gcd_1(a,b);
    cout<
    c=gcd_2(a,b);
    cout<
    c=lcm(a,b);
    cout<
 
}

 




熱門推薦

本文由 jashliaoeuwordpress 提供 原文連結

寵物協尋 相信 終究能找到回家的路
寫了7763篇文章,獲得2次喜歡
留言回覆
回覆
精彩推薦