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=\"<
cout<<\"L.C.M=\"<
}
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 電腦與網際網路 ➔ 程式設計
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⤋