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