Board logo

標題: [作業] 因數分解 (五) - 兩數求公因數 (由大而小排列) [打印本頁]

作者: 陳品肇    時間: 2019-6-15 10:03     標題: [作業] 因數分解 (五) - 兩數求公因數 (由大而小排列)

本帖最後由 陳品肇 於 2019-6-29 10:30 編輯

讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數(由大而小排列), 以及共有幾個公因數.
執行畫面如下:
[attach]6683[/attach]
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a,b,tmp;
  7.     cout<<"請輸入第一個數:";
  8.     cin>>a;
  9.     cout<<"請輸入第二個數:";
  10.     cin>>b;
  11.     cout<<a<<"與"<<b<<"的公因數有: ";
  12.     tmp = (a<b)?a:b;
  13.     for(int i=tmp;i>=1;i--)
  14.     {
  15.          if(a%i==0 && b%i==0) //同時整除
  16.          {
  17.                cout<<i<<"  ";
  18.          }
  19.     }
  20.    
  21.     system("pause");
  22.     return 0;
  23. }
複製代碼

作者: 洪子涵    時間: 2019-6-15 11:01

此帖僅作者可見
作者: 黃傳耀    時間: 2019-6-15 11:16

此帖僅作者可見
作者: 洪藜芸    時間: 2019-6-15 11:43

此帖僅作者可見
作者: 邱楷宸    時間: 2019-6-15 11:47

此帖僅作者可見
作者: 王建葦    時間: 2019-6-29 10:16

此帖僅作者可見
作者: 謝蓮金    時間: 2019-6-29 10:26

此帖僅作者可見
作者: 李易展    時間: 2019-6-29 10:39

此帖僅作者可見
作者: 陳宇柏    時間: 2019-7-2 20:00

此帖僅作者可見




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