Board logo

標題: [隨堂練習]因數分解 (五) - 兩數求最大公因數 [打印本頁]

作者: 陳品肇    時間: 2021-12-25 10:04     標題: [隨堂練習]因數分解 (五) - 兩數求最大公因數

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

讓使用者任意輸入兩個正整數, 求它們的最大公因數.
[attach]12544[/attach]
  1. #include <iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.    int x;
  7.    int y;
  8.    cout<<"請輸入第一個一正整數:";
  9.    cin>>x;
  10.    cout<<"請輸入第二個一正整數:";
  11.    cin>>y;
  12.    cout<<x<<"與"<<y<<"的最大公因數:";   
  13.    // 當你這個變數要拿來做加減的時候 一定要初始化給一個值
  14.    int count = 0;   
  15.    // x大於y 把y給tmp 否則 把x給tmp
  16.    int tmp = x>y ? y : x;
  17.    
  18.    for(int i=tmp;i>=1;i--)
  19.    {
  20.        // 當i可以被 x 與 y整除,那它就是公因數
  21.        // 當count 裡面還沒有數值才進來
  22.        if(x%i==0 && y%i==0 && count ==0)
  23.        {
  24.           cout<<i<<" ";
  25.           count++;
  26.        }
  27.    }
  28.    cout<<endl;
  29.     system("pause");
  30.     return 0;   
  31. }
複製代碼

作者: 高鋐鈞    時間: 2021-12-25 10:06

此帖僅作者可見
作者: 田家齊    時間: 2021-12-25 10:42

此帖僅作者可見
作者: 柳侑辰    時間: 2021-12-25 10:42

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

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

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

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

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

此帖僅作者可見
作者: 林鴻慶    時間: 2021-12-25 10:44

此帖僅作者可見
作者: 高昀昊    時間: 2021-12-25 10:45

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

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

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

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

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

此帖僅作者可見




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