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