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!
 * *** * * ***   **  ** 
int main (void)
{
int a,b,c;
**** *** *** **  *** **   *
 * **  *** *  **    ** *  
while ( a % b != 0){
 * ** *     * *** ** * ** *  ** * 
 **** *** ******* *  ** ***  * 
*   *       *********  ** *** 
}
*   ****  ********* ***
 ***  0;
}

Comments

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

Answer 2

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: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

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

 * *   ***  * ** *   *  ****   *** *  *  * printf("the GDC doesn't exist");
   **  ***  * * **** *   * *       0;
}

Comments

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

Answer 4

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);
  * * *  *      * ** *  ** * *  
**  ****** *  *** ****  **** * * *  ******      * * ** * *****
***  * ****** *    *  * **  *     ** **  **  *    * **  ** 
 **** * *      *   * **   ** ** ** *   * ***  *  **   ****   *****
*   * * ** *             * *
  * * *  *      *  ***  * *       *     *  *** ** ***
*   ***** *******    ** *  ***    *  0;
}

Comments

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

Answer 5

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

Comments

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

Answer 6

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 7

Hidden content!
#include<stdio.h>
int main(){
* ** ** * **** **  **  * i;
*    **  *** **   * * *** ***  *   sum=0,counter=0;
*   *  **   **  * **  * *** * *  **  * * * *   * *   * * * 
       ***   *   *** * *      {
* ****   * **** * * * *  *****  ****  * *** * * **   *   *
 * **   * ***    *  *    ** ****   ***  * *  *  ** **   ** i%10;
     * ** * *      *  ***** *  ****   ****** **** *** * * *  * 
 ******* * ***   ******   *  *       * **  

  *       ****    * * *   ****    ** *  %d",counter,sum);
* ** *  *  **  **** ***       * *  0;
}

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!
#include <stdio.h>
#include <stdlib.h>

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

Comments

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

Answer 9

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

int main()
{
    int x,y,i;
**** ******  **  * *    *  *  * *   *** * %d",&x,&y);
 ** **  **** **  ****  **  ** * ** 
*   **  **   * *****     * **  * *  * *  ***** ***** *       *
     * **  ** ***         * ***  ****    ** * * ** **   (;;y=i%y){
***   *   *   **   ** **   **** *** ** *  *   * *** *   ***  **
 * * *   ********  *  ***  * * *  * *    ******** ***    * * ***   *   **** *      **  *
 *  **    * *  **** * * **  *** *
 * *  **    *** *  * ** * ***    *  **  *  *** * **  *
** **     * *  ****** * **     * **** *    **   * *** * ***  * (;;x=i%x){
* ***      *   ****  **  * * **  *  *  ** *         **  *    
* * * ** *********** ****  *   **    *  **    *   ** *  * ** *    **  **  * *****   *****
**** **  **    ** ** *** **  * 0;
}

Comments

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

Answer 10

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