佳佳 發問時間: 電腦與網際網路程式設計 · 1 0 年前

C++程式~拜託幫我想一下空格內該填啥?

1.寫兩個函數,分別求兩個整數的最大公因數(GCD)和最小公倍數(LCM),用主函數呼叫兩個函數,並輸出結果,兩個整數由鍵盤輸入。

#include <iostream>

using namespace std;

int main()

{int gcd(int,int);

int lcm(int,int,int);

int u,v,g,l;

cin>>u>>v;

g=gcd(u,v);

cout<<\"G.C.D=\"<<g<<endl;

l=lcm(u,v,g);

cout<<\"L.C.M=\"<<l<<endl;

return 0;

}

int gcd(int u,int v)

{int t,r;

if (v>u)

{______;______;______;}

while (______)

{u=v;

v=r;}

return(v);

}

int lcm(int u,int v,int g)

{return(______);

}

2 個解答

評分
  • 1 0 年前
    最佳解答

    int gcd(int u,int v)

    {int t,r;

    if (v>u)

    {t=u;u=v;v=t;}

    while ((r=u%v)!=0)

    {u=v;

    v=r;}

    return(v);

    }

    int lcm(int u,int v,int g)

    {return(u*v/g);

    }

    • Commenter avatar登入以對解答發表意見
  • 1 0 年前
    • Commenter avatar登入以對解答發表意見
還有問題?馬上發問,尋求解答。