10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*   * *  **** **   ****  * *** a,b,i,max;
*  *** * ** **   **   **   *** * ** * ** %d",&a,&b);
 * ***  **  ****** *   *** ***** * ** *  * **   * * * ** *   ** 
**   **  * * * *** *   * *  **
 **  *  ** ** **     ***  *    *   *  *  *  *  *  **     *   ** * ****  *   *  
      *** **  * ** *    * *** * *  **     * *   **** 
 *** * ** **  ***** *  * *
 *****  *  ***   **    * *** *   **  **  
*  *** *   ** *  *******  **** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include  ** * ***    *  *
int main()
{
 * *** *   *** ***  *  **     *    n1, n2, i, gcd;
*     * * *  *    * * *****    *    * &n1,   **   

   * *   ** **  *   *** ** ** ** *  * * i <= n1   **        * i <= n2; ++i)
*** ** ***  *** *  *  **  * 
*    *** *  *  **   **      *  ****   **  * *  * Checks if i is factor of both integers
*  *  *  * **** *  *  ** *    **    * * ***  * ** *** * *   ***      ** n2%i==0)
 * * ** * * *  * ***  ** ******  *** * ** **   ** *****  *** *    * **  *   *   *   = i;
* * ****   *  **     *    ** * *

* ** *  **  ***** ** *  *   * *  *   *   *  gcd);

  **** **** ** *  ** * ***  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
   * * *  * * * ********    * * a,b;
   **   * *  *    ***** **** GCD;
**  * * * ** *    * **  ***  * ** **  * %d",&a,&b);
*   **** *  *     **** ***   ** ***   swap(a,b);
** ** * **** *    *  * *** * * ** *
 * ***     * * **    *  ** *** ** * * *    * * ****  *  *  **  *  * * **  * b:a);
    *   **  *     **  ** **  * * ** *** * * * * *  *  *  * *****     0;
    }
*  *  **  *  ** ** *** * * * *   * *** 
  * ***** ** *  * ** ** *     *   ** * **  *** *  *  * **
* *  ** ** **** * * *     *** ******  **      * *    *   
 *  *  * **   *  *     *  * ** *   *** ***   * * *  
*** *  *** *** *  * *  **
*  ******  * **  * ** **  ***     ** *** *****    ** ***
***** *   * * *** *     ****  *  *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
   * **   *  **   *   *   *  a = 0;

*** * * * * *     ****  * b = 0;

*    *  * * * ** ** ** **** temp = 0;

***  * *  * ***   ***   *****  * **  ***   &a, &b);

 ***  ***     ***  ** *** ** ** a > b && a % b != 0)
*   * **  ***  ** * *  * 
*     * * ***    * ****   **   *          ** * **    ***  ***  = a % b;

  ***** ****    * * *****  *  ** *       *  ** ****  *  = b;

* *   **  * ** ****** * ** **  *****   **      * ** = temp;
  * *** * *** *    *****  *   

** ****  **  *  *    ******** *** a > b )
 **  ***  **  **  * ***  * * 
** * ***     *  *   *** * ****  ** ** *  * * *   ** * *  *   *  * **  **  * ** ***   b);
******   * *   * ** *     *  * 

* **  * *  ** *   ****  *   *  a < b && b % a != 0)
***    ** **** *****     
  ***    ***  *   *       ***** ** * ****    *********      = b % a;

   ****  * *  * *  ** ** * ** *  ** **     *** *** * * = a;

 ***  *  * *  *** *   ****  * * *  **  *   * **   * = temp;
** * ***     *   *  *** **  **

  **  *     * *     * * * *** a < b )
    *  * ***   * *   *  * * * 
 *     **   * * * ***  ****     *******     **  ** ****   **** ***     * **   a);
*  * **    *****  * * * * ****
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
*  * *  *  * **  *  *    *****  a,b,i;
   *   * *****    **   *** ** * * ** *    * %d",&a,&b);
   if (b>=a)
   {
** *  ** *   *  **  ***  *       ***   *    *
***** ****   *       * **   * ** *  ** *   ** * *** ** ***
  *****  *   **      **
 * *     ******  * **  **   ***   ** * *   ***  *****  (a%i==0 && b%i==0)
****  *** * ***** *******  ** * *   *     *    *** * * *  
*  ** *  * ** *** *** ** * **  * **    *** *   **  *******   * ** *  *     * *      ***  *  *** ** ** *
**  **  * *     * * * *   *   * *  **    **   * * **  * *  ***  *   *  *  *  **  * 
   *** * ***  ** *   *   ** ** *  ** *      * *    **
** * * ***  * * * *****    **   ** *   ** *** * **  ** ** 
*  *** ** *** *  *    * *
   }
   else
   {i=b;
 ** **   *   ** *** ******  *** ** *    *** ** * *    * ***    **
  **  *** *** ** **    * 
 * * *****     * **  *****  * **** *  *  ***** *  (a%i==0 && b%i==0)
* * ***   *      *    ***    **   * *    * *     *  * *  *
 *   ***   *  *  *   *****     **     *** *  * * ** ********** * ***  *      **  **  * * *
*   * *** **  **    *** **** *   *  ******  **     *     *  **   **    *   *   
** ** * * * ***    * * ** *   *  * ** *  **   *  
**  *  ** ** ****     * *   * ****   **  **  *****  ***
*   ** * **  *  ****   *  *
   }
  **   *  * ** **   ****      * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
*   ** ** *** *   *** 
int main (void)
{
int a,b,c;
*    *** **       *   **
       ** * *** * * **
while ( a % b != 0){
**    * * **  ** ** *    *  ***
 **   ** *  *  * *****  *** *   
**** **  *** *    *****  * * * **
}
   **    *  * * * * *  *
 *    0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**** **    * ** *     * **  a = 0;

*** ** ** *** * *    ****** * b = 0;

 *  **** *   * ***  * *   ** ** temp = 0;

   **  **   * *    *  *  *** **** *   ***** *** &a, &b);

**** **    ** **   *** **** * *     a > b && a % b != 0)
** ** **            * **  **  **
 *    *  * **********  * *  ** ** * * ****** *  ** *  * = a % b;

   * *****     *** * ** ** ****  **  *    * * *   = b;

 * ** *  * **   ***** * ***  **     *  *** *** **   **  = temp;
   *** ****   *   *****    *  **

* ******  ** ** *   * **** **    **  a > b )
**** *** *  **   * *    *** 
   * *  * *  ****        *    *** * * ***  *  ** ***  *  * **  *** *   ***  ** b);
  * **** *  ** **  ** *     **

**   *      ** ** ** * **** *  ***** a < b && b % a != 0)
     * *    *  *  ****  **  
 * **     *** *  ** ** * * ** **** ** ** *    ***  * * = b % a;

   *  ****  ***** *  *  * ******   * *  ** * ***   * *   ** = a;

 * * **      **  * *  * *   *** * *             * **  = temp;
  *  * *** ***   *** * *

* ** *    ****     **    *   a < b )
***  *  *  * *** ***    * *  * 
* ****  *    * ** ***  **  ** * *  *    *  * **    ***** ***    ** ****  **    * * * a);
     *     * * **** * **  *   * 
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 8

Hidden content!
       *   * ***** 
int main **** 
{
int * *
 *  ****      * *   **  **   *** 
*** (a%b != 0){
***  *** *       * ** ****** = a%b;
** **  *  * **  *  ****** = b;
*  *  *  ***** ***  *   = c;
}
  *** * * **** **** * 
* ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
*   *  ***  * * 




*   *   * *
{



*   * * **



   ** *    *   ****   * * ******* **  * 

*   **   a * **   **  ** ** *** a  ** * * **

  * ** ** *** ***   **    

   * 

  

* ***  **  **     ***   



   ** * **    *** *      

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* *** ** *   *    ** *  * a, b, c=0, d;
*  * ** * *** *  * ****     * *** *    ** ** %d", &a, &b);
* *   ****  *  **    *** ** = a;
****   *   * ** ***** * * **** (a == b)
         ***  * ******** *  *  ***  * *   ***   * *  **  * *  *  **      a);
 *****   *    *    *   * *    (a > 0 && a != b)
*  **  **   * **** **   *****   
      ** * * *** ***   *  **   ** *   *****    * *  * *     *  (c == 0)
     * *** * * **** ***  *  *********** *      *** *  *  **** **   * *   ***    * * = b;
* **   *   *    *  *        **   **   ***   *  ** **  -= 1;
* ******** ** ***   ** **   ** * *   ** *  **   * **  * += 1;
 *  * ***  *  * **** * *  *  * ***** * ***  *  **    *** ** (b % a == 0 && d % a == 0)
** **  * ***  *  **    *    ** *****  ***  *   *  *  *  ****
 ***   **   *  * *   ** *  * *** *      * *   **** ** *     *** *  * ** ** * *  *   *    **** *** *    *   a);
* **  *    *** ***  * *    **  *  **** ***    ** ********  ** *    * * * *  ***  * *****
        *    *     *** ** *  ***  ***   *****     ***** 
 **  ** *    * **** * **    
*  *** *  *  *  * *  **   *     **  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output