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