題目

描寫敘述:

輸入2個數字，最后輸出2個數字的最大公約數

題目類別:

位運算

難度:

0基礎

執行時間限制:

無限制

內存限制:

無限制

階段:

入職前練習

輸入:

2個整數

輸出:

輸出數字1和2的最大公約數

例子輸入:

2 3

例子輸出:

1

代碼

/*--------------------------------------- * 日期：2015-07-05 * 作者：SJF0115 * 題目：最大公約數 * 來源：華為機試練習題 -----------------------------------------*/ #include <iostream> #include <vector> using namespace std;// 最大公約數 int GCD(int a,int b){if(b == 0){return a;}//ifreturn GCD(b,a%b); }int main(){int a,b;//freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);while(cin>>a>>b){cout<<GCD(a,b)<<endl;}//whilereturn 0; }

題目 [多個數的最大公約數]

題目：

多個數的最大公約數

描寫敘述：

輸入一組正整數（數量小于20），輸出其最大公約數。

輸入：

121 33 44 11 1111

輸出：

11

基本思路：

從第一個數開始。和第二個數比較找它兩的最大公約數。然后找出的最大公約數和第三個數比較，依次類推

代碼

/*--------------------------------------- * 日期：2015-07-05 * 作者：SJF0115 * 題目：多個數的最大公約數 * 來源：華為機試練習題 -----------------------------------------*/ #include <iostream> #include <vector> using namespace std;// 最大公約數 int GCD(int a,int b){if(b == 0){return a;}//ifreturn GCD(b,a%b); }int main(){int n;//freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);while(cin>>n){int num,result;for(int i = 0;i < n;++i){cin>>num;if(i == 0){result = num;}//ifelse{result = GCD(result,num);}//else}//forcout<<result<<endl;}//whilereturn 0; }

轉載于:https://www.cnblogs.com/blfshiye/p/5180577.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的[华为机试练习题]55.最大公约数 amp; 多个数的最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。