Board logo

標題: 因數分解 - 二數求最大公因數(break法) [打印本頁]

作者: tonyh    時間: 2011-12-3 16:18     標題: 因數分解 - 二數求最大公因數(break法)

本帖最後由 tonyh 於 2011-12-3 17:07 編輯

讓使用者任意輸入兩個正整數, 求它們的最大公因數.
加入break敘述, 使符合條件時, 跳出迴圈.
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a, b, min, maxf;
  6.     cout<<"請輸入第一個數: ";
  7.     cin>>a;
  8.     cout<<"請輸入第二個數: ";
  9.     cin>>b;
  10.     min=(a<b)?a:b;
  11.     cout<<a<<"與"<<b<<"的最大公因數為: ";
  12.     for(int i=min; i>=1; i--)
  13.     {
  14.          if(a%i==0 && b%i==0)
  15.          {
  16.                maxf=i;
  17.                break;      //符合條件時, 跳出迴圈      
  18.          }  
  19.     }
  20.     cout<<maxf<<endl;
  21.     system("pause");
  22.     return 0;
  23. }
複製代碼

作者: t2364705    時間: 2011-12-3 17:05

此帖僅作者可見
作者: 許逸瑋    時間: 2011-12-3 17:05

此帖僅作者可見
作者: 劉漢文    時間: 2011-12-3 17:06

此帖僅作者可見
作者: 尤泓鈞    時間: 2011-12-3 17:06

此帖僅作者可見
作者: 蔡昀佑    時間: 2011-12-3 17:10

此帖僅作者可見
作者: t3742238    時間: 2011-12-5 10:18

此帖僅作者可見
作者: t8155745    時間: 2011-12-5 10:20

此帖僅作者可見




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