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