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