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