Board logo

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

作者: 陳品肇    時間: 2021-12-18 11:34     標題: [作業]因數分解 (四) - 兩數求公因數 (由大而小排列)

本帖最後由 陳品肇 於 2021-12-25 10:15 編輯

讓使用者任意輸入兩正整數, 電腦回應它們有那些公因數(由大而小排列), 以及共有幾個公因數.
執行畫面如下:
[attach]12494[/attach]
  1. #include <iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int count=0;
  7.    int x;
  8.    int y;
  9.    cout<<"請輸入第一個一正整數:";
  10.    cin>>x;
  11.    cout<<"請輸入第二個一正整數:";
  12.    cin>>y;
  13.    cout<<x<<"與"<<y<<"的公因數有:";
  14.    int tmp;
  15.    // x大於y 把y給tmp 否則 把x給tmp
  16.    tmp = x>y ? y : x;
  17.    
  18.    for(int i=tmp;i>=1;i--)
  19.    {
  20.        // 當i可以被 x 與 y整除,那它就是公因數
  21.        if(x%i==0 && y%i==0)
  22.        {
  23.           cout<<i<<" ";
  24.           count++;
  25.        }
  26.    }
  27.    cout<<endl;
  28.    
  29.     cout<<"總共有"<<count<<"個"<<endl;
  30.     system("pause");
  31.     return 0;   
  32. }
複製代碼

作者: 高鋐鈞    時間: 2021-12-18 11:36

此帖僅作者可見
作者: 田家齊    時間: 2021-12-18 11:51

此帖僅作者可見
作者: 柳侑辰    時間: 2021-12-18 11:53

此帖僅作者可見
作者: 高昀昊    時間: 2021-12-18 14:11

此帖僅作者可見
作者: 林鴻慶    時間: 2021-12-19 21:34

此帖僅作者可見
作者: 陳駿彥    時間: 2021-12-25 10:17

此帖僅作者可見
作者: 鍾易澄    時間: 2021-12-25 10:17

此帖僅作者可見
作者: 許宸瑀    時間: 2021-12-25 10:17

此帖僅作者可見
作者: 孫子傑    時間: 2021-12-25 10:18

此帖僅作者可見
作者: 曾善勤    時間: 2021-12-25 10:18

此帖僅作者可見
作者: 黃奕澄    時間: 2021-12-25 10:24

此帖僅作者可見
作者: 林紘憲    時間: 2021-12-25 10:25

此帖僅作者可見
作者: 許馹東    時間: 2021-12-25 10:30

此帖僅作者可見
作者: 徐譽豈    時間: 2021-12-25 10:30

此帖僅作者可見
作者: 郭博鈞    時間: 2021-12-25 10:31

此帖僅作者可見




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