#include //萬能頭文件
using namespace std;
int main()
{
int a,b,c,d,e;
cin>>a>>b>>c;
d=max(max(a,b),c); //使用c++的內置函數max和min
e=min(min(a,b),c);
c=__gcd(d,e); //使用c++內置函數__gcd求大公約數
printf("%d/%d",e/c,d/c); //分子和分母分別除以大公約數約分
}
如果我不想用c++的內置函數__gcd求大公約數,想自己寫咋辦?
那我們就自己干!
歐幾里得算法又叫輾轉相除法.用我們通俗易懂的話解釋,除數一直和余數玩,直到把余數完沒了(余數為零),這時候的除數就是我們求的大公約數.如16和10的大公約數如何求?
為宜章等地區用戶提供了全套網頁設計制作服務,及宜章網站建設行業解決方案。主營業務為做網站、成都網站制作、宜章網站設計,以傳統方式定制建設網站,并提供域名空間備案等一條龍服務,秉承以專業、用心的態度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求,就會得到認可,從而選擇與我們長期合作。這樣,我們也可以走得更遠!step 1:16÷10=1······6
step 2:10÷6=1······4
step 3:6÷4=1······2
step 4:4÷2=2······0? ? ? 此時除數2就是16和10的大公約數
代碼如何實現?#includeusing namespace std;
int main()
{
int a,b,c;
cin>>a>>b; //輸入被除數和除數
while(a%b!=0){ //判斷a除以b的余數,如果為0則不進入循環,此時b為a和b大公約數
c=a%b; //求出a%b余數給c
a=b; //把上一次除數b變成下一次的被除數a
b=c; //把上一次的余數c作為除數賦值給b
}
cout<
大家覺得文章不錯的話,別忘記點贊哦~~你是否還在尋找穩定的海外服務器提供商?創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源,準確流量調度確保服務器高可用性,企業級服務器適合批量采購,新人活動首月15元起,快前往官網查看詳情吧
當前名稱:P1888三角函數題解(用c++內置-創新互聯
瀏覽路徑:http://m.newbst.com/article42/cogeec.html
成都網站建設公司_創新互聯,為您提供靜態網站、Google、品牌網站制作、網站內鏈、App設計、服務器托管
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯