Board logo

標題: 求最大公因數 (輾轉相除法) [打印本頁]

作者: 陳曜誌    時間: 2024-7-24 14:17     標題: 求最大公因數 (輾轉相除法)



試以輾轉相除法,解最大公因數。

本帖隱藏的內容需要回復才可以瀏覽

作者: 李昱辰    時間: 2024-7-29 19:20

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int x,y,tmp;

  6.     cout<<"請依序輸入兩個正整數:";
  7.     cin>>x>>y;
  8.     cout<<x<<"與"<<y<<"的最大公因數為:";

  9.     while(x%y!=0)
  10.     {
  11.         tmp=x%y;
  12.         x=y;
  13.         y=tmp;
  14.     }
  15.     cout<<y<<endl<<endl;

  16. }
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2