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