English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
所有分類

1.寫兩個函數,分別求兩個整數的最大公因數(GCD)和最小公倍數(LCM),用主函數呼叫兩個函數,並輸出結果,兩個整數由鍵盤輸入。
#include
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=\"< l=lcm(u,v,g);
cout<<\"L.C.M=\"< 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(______);
}

2006-06-07 05:26:49 · 2 個解答 · 發問者 佳佳 1 in 電腦與網際網路 程式設計

2 個解答

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);
}

2006-06-08 07:46:27 · answer #1 · answered by ? 3 · 0 0

http://cetus.cs.tku.edu.tw/~u91510120/pbl466z/

2006-06-07 15:12:25 · answer #2 · answered by Piman 1 · 0 0

fedest.com, questions and answers